So, heute Lambda gewechselt und wie erwartet ist die Störung nun weg 
Der Wagen läuft auch wieder besser, fühlbar mehr Power beim beschleunigen und nicht mehr dieses "verschlucken" beim ganz schwachen Gas geben und Wechsel von Schub auf Fahrbetrieb. Das alleine hat sich schon gelohnt.
Der Wechsel ging von oben verhältnismäßig einfach. Ich habe dieses Werkzeug (leicht andere Version mit 1/2" Vierkant) genutzt, auf einer kleinen Ratsche:

Raus ging das völlig problemlos, ohne Rostlöser oder ähnliches. Ein Anzugsdrehmoment hatte ich jetzt auf die Schnelle nicht gefunden (hat das wer grad parat?), habs jetzt einfach gut handfest zugezogen. Der Stecker lässt sich eher nur blind ertasten, aber das geht, Nase finden vom oberen Teil und abziehen, dann den Stecker der Lambda rausdrehen (ist ja mit so Plastikwiderhaken fest).

Hier die alte Sonde:
