Well i would think that its either the cat that is broken, or that its overfueling, which has ruined the cat.Could be over fueling due to a broken/mis reading sensor.But im not sure how those engines work tbh.
Try changing the lambda probe before the cat.