P0420 is not an O2 sensor code. Lots of people think it is, but it has to be the MOST common code I see. Usually it's related to an exhaust leak, and judging by all that missing AIR stuff, I would venture a guess as to that being the problem?
P0140 code is more specific, but could still be the whole missing AIR stuff.
As for misfire, what else have you checked? Wires? Coils?
__________________
2/20/2013: They Day the ****s Stopped
|