Скорее всего проблема режиме в лямбда-регулирования холостого хода. Одно из условий включения лямбда-регулирования как раз прогрев мотора. Часто проблема не проявляет себя ошибками а только такими симптомам. "Лечится" заменой первого датчика кислорода или перепрограммированием контроллера. В большинстве "тюнинговых прошивок" эта функция отключена.
Мытищи, LADA (ВАЗ) 2120