Sounds like the catalytic converter problem I had. Dealer reluctantly replaced my left side cat. I heard from other independent mechanics that the cat is covered under Fed regulation for free replacement up to 100K miles, so CPO warranty is not a major issue here. Good luck!