воздух прогнал из системы после замены термостата? все пузыри вышли через пробку на заведенной под газом? термосат так же мог быть новым но при этом не рабочим, проверял перед установкой, и старый проверь, кинь в кипяток, если шевелится бодренько то причина была не в нем однозначно. Смотри радиатор охлаждения внимательно, не пережат ли где патрубок к примеру.
Позже (13/12/12) добавлено:
кста с печкой всегда медленно прогрев идет, когда ты ее включаешь то двигатель тепло в салон отдает, вот и охлаждается дополнительно, а ты как думал, хотел чтоб он при минусах и нагревался быстро и в салоне чтоб тепло? гы ))) тогда нужно электрофен ставить в систему отопления, а иначе шишь.