Check for the temperature sensors for intake system and the coolant. Maybe one of them is defective and gives a wrong signal.
The O2 sensor just gives a signal to the MOTRONIC what it measures, but has no influence on the spark plugs.
Have you tested the O2 sensor?
Stomp test any results?