С ваших слов можно понять, что 20-30 минут термостат остаётся закрытым. При этом неисправности системы охлаждения нет, перегревов вы не упоминаете. Отсюда следует, что мотор объективно не вырабатывает достаточно тепла! Когда его становится с избытком, то есть при достижении температуры открытия термостата, тепла хватает и на печку. Неисправности в этом нет. Ничего не получится изменить кардинально, поменяв какой-либо элемент.