Bosch O2 sensors are the BIG problem. The problems we've had with their plugs is secondary. Many of us have not restored full performance with Bosch O2'*, and have had premature failures. Myself included.
Back to the original problem. Your plugs appear to be fuel fouled. All 6 fuel injectors won't fail in the same mode at the same time. If all 6 are fouled, discount any fuel injector problems.
This leaves a couple possibilities. Either the O2 is telling the system it'* lean, and demanding more fuel, or you have an ignition problem.
How much voltage is your alternator producing at idle, and during normal driving? If it'* normal, change the O2 sensor, (especially since we know it'll probably fail within a couple months anyway
), and we'll take it from there.
I'd still like to see a second opinion on codes though.