hatte bei meinem Fahrzeug das gleiche Fehlerbild. Die Vorgehens weise war ähnlich wie bei dir. Die Werkstatt tauschte nacheinander die gleichen Teile (Ausnahme war der Kat).
Letztendlich stellte sich aber heraus, dass ein Einspritzventil dicht/verdreckt war. Nach wechseln der Einspritzventile war alles i.O.