You most likely have a leak or blockage in the coolant system. I had this same problem. Dealer said some coolant had dried inside the heater core and prevented warm air from staying constant. Check it out. I had warranty but I believe it was like 200 without.
