Had similar O2 probs. Had Cat's changed at 40k, due to disintegrating plates (anyone else?) Could be that the excess heat from cats damaged O2's, but after resetting CEL after a few weeks, has not come back on. The faults indicated lean mixture and cat efficency, which both point to O2's. Runs fine now, but am waiting...