First, do the test/reset procedure on the climate control system:
With the engine running, press and hold the RECIRC and FRONT DEFOG buttons simultaneously for several seconds until their indicator lights begin to blink. The system will run a test of the ductwork dampers and servos. If all is successful, the light will stop blinking after 20-30 seconds. If not, then you have a damper/servo problem and you should get a full diagnostic run to determine the exact problem.
If the problem isn't in the ductwork, then it might be a defective engine coolant thermostat or the valves controlling coolant flow through the heater core.