A not working O2 sensor could easily make it fail on CO emissions,that doesn't mean the cat is bad,were you able to actually inspect the inside of the catalyst to see the condition of the "mesh"? What's the air fuel ratio figure on the paper work? Should be below 1,03, doesn't sound good if it's...