Термостат, заменил на новый, изменений нет. Обратка холодная. Если работал сразу по большому кругу, обратка была была бы теплая.
Проверьте корректность установки предпускового подогревателя, если он установлен. Если со шлангами что-то напутано, это может мешать прогреву мотора.
Если же в вашем регионе уже холодно, попробуйте укрыть мотор и закрыть решётку радиатора, т. е. утеплите мотор. Если термостат исправен, и жидкость циркулирует по малому кругу, то мотор прогреваться должен. Если же он не греется, то тут либо термостат неисправен, либо на улице сильный мороз, либо при прогреве мотора печка включена на больших оборотах, и она не даёт мотору прогреться, охлаждая антифриз.