Проверь распредвал и датчик коленвала — на нуле они часто сбоят, пока не прогреются, а свечи с лямбдой тут ни при чем если после пуска все ровно работает.
Смотри в сторону датчика температуры ОЖ и свечей зажигания: если на холодную лямбда не виновата, а вот залитые или подсевшие свечи часто дают такое, особенно после простоя в сырость. Продублируй: сначала включи зажигание на 5 секунд, чтобы бензонасос поднял давление, и только потом крути — частенько это лечит проблему на японцах.
Датчик температуры тут ни при чем, лямбда на холодный пуск тоже не влияет — смотри регулятор холостого хода и дроссельную заслонку, чаще всего на нуле их грязь и даёт такой симптом.