Did you replace the sensor at the same time as replacing the CAT? There will also be codes that come have that have been there for a while with no correlation to how that car is just now. Certainly seems like an O2 issue with you saying that it’s running rough and also being able to smell it.