well did you turn on the heat right after you turned on the car?

but otherwise i'd say heater core too