Your probles lies in either the heater switch,to command the selinoid to shut down the valve for the hot coolent,or the selinoid its self.Some where along the line the valve that shuts down in the heater line,to stop the hot coolent from entering the heater core is not closing.May be the shut off valve it's self . As you say..Air is on ,and i still get hot air. so heater switch ,(from hot to cold),selonoid,shut off valve??