Check your coolant level. I had a bad problem with that and found out I had a small leak that would eventually drain the coolant to a level that would make the heater blow like A/C. The leak was almost undetectable because when the truck was cool it wouldn't leak but when it was hot it would leak and burn off immediately. Very frustrating.