Can you take a picture of the cat, please? I'm wondering if the heat shields were rusty and fell off when the dealership did the engine replacement.
In that case, it would be as simple as the rack itself was going into an over-temperature mode.
Nice find, OP!