I would say that the cat didn't cause the O2 to turn black, the vehicle is probably running rich, I would replace the converter and O2, then test for fuel control and monitor fuel trims! Then have the customer return after a few weeks of driving, so you can re... Login to read more.