May be a silly question, but have you checked the coolant reservoir to make sure you are not low? The first thing to go when these cars run short of coolant is the heat since the heater core is higher than the radiator. Mine did that because of a bad radiator cap. The car ran fine, the temp gauge looked normal, but the heat started waning and eventually blew only cold.