Cold air out the heater is could be a sign that the coolant was not taking heat off the engine properly. Make sure the water pump is working fine. Heater control can be bad or your heater cable come off on the heater box.