[MiniD]

That implies the heater core is seeing hot water. Your problem, then, is either no airflow across the core or whatever controls mixing <blending> hot/cold air isn't moving.