Ошибка 0135. Датчик кислорода.

Добрый день!

Возникла проблема, подъехав к перекрестку на красный свет увидел что на нейтрали плавают обороты 500-800 об. И стабилизируются спустя секунд 10-15.
Если просто стоя по газовать то обороты не плавают. Происходит это только после того как проедешь метров 10.
Провалов в мощности нет. Разгон плавный без рывков.Расход бензина тот же.Стоит вставка вместо катализатора под 2 датчика.
БК выдает ошибку 0135 ошибка датчика кислорода. Он же лямбда зонд.

Подскажите может ли быть от плохого бензина? На холодную когда заводишь и едешь все нормально, чуть проедешь появляется вновь.Стоит менять?