Well,
It indeed is the cat. And it is covered. The warranty is 80k miles or 8 years. All is well.

Have a good one,