if you can, drop the cat, and look at the honeycomb inside. I have a couple of car that have came through the dealer with the same probs as you and the honeycomb was broken blocking the exit. Have you ever changed the timing belt??? I would take off the vavle cover and put the crank at TDC and make sure the cam lines up also.