No I don't think a failed O2 sensor will cause these symptoms. An intermittent problem in the ignition system is a more likely culprit and the coil and crankshaft position sensor would be prime suspects.

A problem like this is very difficult to troubleshoot because by the time you get some test equipment hooked up it goes away.

Duke