What was the weather like during the night?
Sometimes cold air settles into small depressions or low spots when the winds are calm, especially with clear skies. I ride a bit at night here in Georgia and the cold air often settles into the valley's cut by all the creeks around here. It doesn't even have to be valley but even just a slightly low spot relative to the surrounding area. The temperature difference can be profound.
-Tim-