Ich tippe mal auf einen Massefehler bei der Lambdasonde.
Ich hatte bei meinem mal die selben Symptome nach einem Werkstattbesuch. Einer der Vorbesitzer von meinem V8 hatte schon ein zusätzliches Massekabel zur Lambdasonde gelegt, das von der Werkstatt nach der Reparatur vergessen wurde.
Klemm mal die Lambdasonde ab. Wenn das Problem dann weg ist, versuchs mit nem Massekabel.