Does the interior heaters seem to work correctly? A faulty heater control valve will do the same thing thats located middle of firewall with 2 coolant pipes going in and out and another 2 behind the firewall going to heater matrix that valve is common culprit for your symptoms too.