Firstly, AGAIN!, O2 sensors do not play any part in the running of an engine while accelerating. This point cannot be stressed strongly enough.
Now, to the potential solution - how old is the battery? Nissans are EXTREMELY sensitive to voltages. The battery may be in good enough condition to start the engine, but then so much time gets spent re-charging the battery off the alternator that the ECU doesn't get enough voltage and views this as a problem, and starts playing silly-buggers.
Failing that, the ECU may be sensing some sort of "knock" - maybe due to leanout from a failing fuel pump. Under that circumstance, the ECU retards spark which retards power.