Sorry if this has been mentioned.

Resitance in bad connections tends to increase dramatically with higher temperature. Might be in the solenoid or the connections to it.