Wenn du nie auf nur drei Zylindern unterwegs warst kann ich mir beim besten Willen nicht vorstellen, dass der Kat defekt ist! Eher schon eine übersensible ECU, welche das Signal der zweiten Lambdasonde "zu genau" nimmt. Wenn es dafür ein Softwareupdate gibt könnte das schon reichen. Fährst du sehr viel Kurzstrecke, dann empfehle ich dir, den Wagen mal richtig warm zu fahren über eine längere Strecke, mit höheren Drehzahlen (>4000 RPM).
Leider ist die Überwachung des/der Kats oft sehr ungenau, bzw. fehlerhaft. Haben viele Hersteller ein Problem damit.