[Edward]

ИМХО, начинать надо с простого: проверить отсутствие выхлопа в охлаждающем контуре. Это реально несколько минут. И только потом копать дальше.
Тем более, что термостат уже поменян.