Domdolinge, Заведи холодное авто,открой капот и с переодичностью 2-3 минуты щупай радиатор или входящий и выходящий патрубки.Если они прогреваются вместе с двигателем,то в сервисе тебе правильно сказали,менять термостат.Двигатель сначала прогревается по малому кругу,исключая радиатор,иначе зимой озябнешь.
Так же посмотри уровень антифриза,если что делал с системой охлаждения(сливал,заливал)может быть пробка воздушная.