have you checked all the earth wiring ? also the actual wiring to the starter ? my old supra wouldn't start when hot and it was down to added resistance in the old starter wiring.
New wiring and a relay from the battery sorted it
just an idea, also can the coolant sensor be checked using a multimeter ?