Du hast ja irgendwas wegen der Lambdasonde erwähnt. Anfangs, wenn der Motor kalt ist, wird die Messung der Lambdasonde soweit mir bekannt nicht berücksichtigt. Erst wenn eine bestimmte Temperatur erreicht ist, arbeitet die Lambdasonde korrekt. Vielleicht ist an der ja irgenwas defekt und die Werte sind totaler Humbug. Aber das sollte sich trotzdem anders anfühlen, als wenn der Motor auf 3 zylindern läuft.
Kommt dieser schlechte Motorlauf schleichend bis der Wagen langsam warm wird, oder stellt sich das plötzlich ein und geht nicht mehr weg?
Meine Empfehlung wäre auf jeden Fall mal den Motor im warmen Zustand an den Examiner anzuschließen und zu schauen, was der ausspuckt. Vielleicht findest du so den Fehler ohne lange bzw. teuer rumzuprobieren.