Originally Posted by Jordo!

I'd check the wires on all four once again -- I think the low control circuit codes mean the O2 sensors aren't warming up properly.

I had a problem like this once and after we removed the O2 sensor we found a small break in the plastic insulation around the sensor wires.