I did not suspect the cat initially because it was only about 6 years old, and it looked fairly new from the outside.
When I got it off, I swear it looked just as good inside as the new cat.
After talking to my mechanic, here is what we think happened. A few years ago, I suddenly developed really bad compression in all cylinders on one side of the engine, and I drove it that way for a long time. My mechanic thinks this probably damaged the Cat.
I got a valve job done on that head only recently. It looked like I had dropped several nuts in the engine or something as several of the valves and seats had big gouges taken out of them. I do not know how it happened. I am thinking back to how my (then) three year old son liked to satnd in the trunk and watch me work on the car when I put reconditioned heads on initially. Maybe he dropped some bolts in the intake while I wasn't looking.
[This message has been edited by sd_iconoclast (edited 11-30-2012).]