I would try one more thing: Drive the mixture rich, then lean while verifying that both sensors go to max, then min, output.

I agree that the problem is likely the aftermarket cat. Login to read more.