Just because the voltage changes, doesnt mean its in the proper range. I've seen a few, and heard of alot, that "test" ok, but when replaced, cure the problem, Also, you have a better chance of catching the 02 reading wrong if your engine is acting up, so try and get it hot, and then test it, you may find that with heat, the o2 is loading up and might read a higher restance than when cold. Try that and see what happens.
Do you have a digital temp gauge, like a laser one??? If so, on a cold morning, start it up, and let it idle, and see if you have a cylinder getting hotter or staying colder than the others, and it will help tell you if the fuel issue is across the board, or a peticular cylinder.
Just a few thoughts.