This sounds fantastic. I would not be surprised at all if that is exactly the case!
Maybe I can try disconnecting the post-cat O2 sensors and see what happens?
The whole car maintanance is completely up to date. The only thing left unseen are the cats.