My truck started doing the same thing last week. It has been in the 20's here. I installed a new thermostat and all is well.