I know there have by people who have passed with gutted pre-cats and the stock cat. Maybe the cat you replaced is not up to par as your HC level increased.

1999 Toreador Red SVT, DOB 4/22/99, 2005 Of 2760. "Many posted questions are answered by farm boys"