There's a Service Bulletin out there for exactly this issue – I don't remember the number but search the 4th Gen forum for details.
If you can still get the cat replaced under warranty, go for it. I had it replaced on my last 4R (it got totaled), and then I just had the same thing done again...