Уважаемый nemax, я так понял, что в вашей ситуации просто не нашли именно вашу причину, с которой Вы обратились в сервис, то что Вы описываете, тоже диагностика и лямбда зонд на этих машинах если не полностью убит, то снижено его быстродействие (что приводит к многим проблемам), так что о его замене не переживайте.
Да кстати я бы тоже хотел узнать, как Вам его проверили
Кроме того ребята предлагают Вам еще раз подъехать и они досканально попробуют разобраться, единственное их упущение, что они Вам это не объяснили сразу, что после замены ЛЗ, нужно будет подъехать и произвести необходимые регулировки и проверить сам лямбда-зонд