Didnt meant to make it sound like the O2 sensor was causing it.

The issues started after the sensor job, which was totally unrelated as you pointed out.

Why would it start slipping so early. Oh well, guess it'll need a rebuild. I'll let you guys know how it goes.

More comments/suggestions are definitely welcome!