Попробуй поменять радиатор печки. Возможно на стенках сильный налет, что ухудшает процес теплообмена. Пока машина не заведена (но прогрета)то радиатор успевает прогретса и после включения вентилятора сначала идет теплый воздух, а потом уже радиатор прогрется не успевает. У самого такая проблема, думаю искать надо там но пока нет времени. Если попробуеш,дай знать.