This morning my 2000 silverado 4x4 ext cab, 5.3 wouldnt start the first couple of turns of the key(Wouldnt even crank). The battery gauge said the battery was fine. I turned off the heater and the radio and presto. it started. It was -25 C this morning.

When it started it didnt labour to start it started like it was +20C.

Whats the deal with that.

Frozen Solenoid?

I have never heard of that but I guess its possible