My truck did that too, like the thermostat stuck shut. I had heat on the 2nd coldest day but no heat on the coldest day. Thing overheated though until the thermostat opened or whatever. Was new 1.5 years ago. WHat gives?