also, check the air mix motor. if it went bunk in the heat mode this could cause the problem.

second thought. if the air it is blowing doesn't get hotter when the car warms up, my theory proves itself to be a theory as it has been proven wrong. in that case, your out of HFC stuff.