Have you checked the vacuum lines? Or around the intakes for vacuum leaks?

If those are fine, it would appear that your o2 sensor is bad, but not bad enough to trip a code. You can unplug it and test to see if the car went back to normal.