I haven't checked the plugs yet. The car has been running with the O2 code that way for a long time without missing a beat, then in the last couple days it's gotten pretty bad (seems worse when it's cold out?)