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