Да, все именно так, как написал strannikk. Заменил ту самую лямбду, сбросил ошибку и проблема исчезла.
Кому интересно - брал универсальную четырехконтактную лямбду NTK производства NGK за 2900 р., ибо на родную конский ценник. В комплекте с ней есть все необходимое - термоусадка, влагоизоляция и трубки для обжима.