Your issue isn't an o2 sensor, it's a bad cat.