Если замена датчика не помогает и проблема именно в этом датчике, значит проблема в проводке - проверяйте разъемы датчика, блока управления и целостность проводов.
Но у меня сомнения, правильно ли диагностировали... На вашем автомобиле два датчика кислорода - может вы не тот датчик заменили?
Мытищи, LADA (ВАЗ) 2120