Many times when a cat is replaced the exhaust system gets a shock. Impact guns, air hammers or what ever. The sensors can be damaged. Also, if the cats were hurt by oil or coolant the 02 is suspect. Without a before and after scope pattern it is hard to know. ... Login to read more.