Ich sehe einige Möglichkeiten, was es sein kann:
a) Kabel oder Steckverbindungen doch irgendwo kaputt. Hast du alle 4 Adern komplett von oben bis unten von der Lambda bis zum Steuergerät verfolgt und durchgemessen?
b) Lambdasonde defekt. Unwahrscheinlich, aber nicht unmöglich. Der Fehler ist mit alter und neuer Sonde derselbe?
c) Massefehler. Alle Massekabel und -Bänder am Motorblock gründlich überprüfen, ggf. Kontakte reinigen/nachziehen oder austauschen.
d) Falschluft. Hast du den Motor nach Falschluft abgesucht, wie von mir beschrieben?
e) Steuergerät defekt.
f) Fehler behoben, aber einfach noch nicht gelöscht?!? Mal ein Auslesegerät anschließen und gucken, was das Fahrzeug wirklich will. Hatte ich aber auch schon geschrieben.