Took a couple of key turns to start.

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