If it's actually blowing heated air then the probability is that the flap valves within the HVAC enclosure are not operating correctly.
If it's blowing ambient air then I would first check the refrigerant charge.
My AC just blows hot air. I tried the probe change, but got no results... I think the unit needs to be swapped... how much should I expect to pay to have it changed out?