This post might help:

[...] [[...]]

Basically, the PCM looks at fuel level sensor voltage change on startup, then invokes a special algorithm to calculate ethanol content based on O2 response, so a flaky O2 can and does cause this. Login to read more.