You can try flushing the heater core out and bleeding the cooling system of all the air and see where you stand.

Past that, then it might be a blend door problem.