Ситуация стала проявляться с осенним снижением температуры воздуха.
При включении печки температура заметно падает, так что на скорости в 80-100 км/ч стрелка датчика может находится на половине первой четверти. Убавляем температуру печки, постепенно двигатель нагревается, но если по трассе ехать, то и за час может не нагреться.
Про возможную неисправность ДТОЖ почитал, это похоже на него или может быть что-то другое?