It's your o2 sensors. Replace them both and problem will dissapear, so will $$.
The problem is caused by a voltage difference across the sensor itself. This is a feedback design issue and indicates a bad sensor.