I think panzer meant it the other way around.
Now, back to your problem. Barring any electrical problems, the only thing I can think of that would give you that trouble code would be if you had an exhaust leak, and of course it would have to be on both sides which is highly suspect. But that is the only thing I would know of to check. I would check all the mechanical connections where the headers attach to the head and also the AIR connections, any possible place where air might get sucked in.
I would see if you could find someone to connect a scanner to your car and monitor the switching of the O2s and see if they are in fact being lazy.
Here is an excerpt from an LS1 doc on the O2s just a FYI on how they work.
When the sensor is cold, it produces either no voltage,
or an unusable, slowly changing one. Also when cold,
its internal electrical resistance is extremely high -
many million ohms. The PCM always supplies a
steady 450 millivolt, very low current bias voltage to
the oxygen sensor circuit. When the sensor is cold and
not producing any voltage, the PCM detects only this
steady bias voltage. As the sensor begins heating, its
internal resistance decreases and it begins producing
a rapidly changing voltage that will overshadow the
PCM's supplied steady bias voltage. When the PCM
detects the changing voltage, it knows the oxygen
sensor is hot and its output voltage can be used for
fine-tuning the fuel injector pulse width. The PCM
monitors the oxygen sensor's changing voltage for
going above and below a mid-range voltage band
(approximately 300 - 600 millivolts), to help decide
when to operate in the closed-loop mode.
When the fuel system is correctly operating in the
closed-loop mode, the oxygen sensor voltage output is
rapidly changing several times per second, fluctuating
from approximately 100mV (high oxygen content -
lean mixture) to 900mV (low oxygen content - rich
mixture). The PCM monitors the changing voltage, and
decides the needed fuel mixture correction.
Also, a low voltage from the PCM might account for the low switching activity so check connections, etc.