Just a question... What made you change your O2 sensor in the first place? You neglect to mention that.
Also, I really don't think an exhaust leak would cause the issue you describe, don't quote me though... But I agree maybe a broken vac line somewhere as that seems similar to what you are saying.
Just my $.02
![]()