It's hard to tell you what to try without knowing what's been changed
I have a CAT that have a couple miles on it
I took it off my car 3 years ago and I still only have 20k miles on my car today
So maybe 5k miles on the cat
How long have you had the car for