I don't know, my A/C doesn't seem to effect it, nothing seems to effect it. It's erradict, inconsistent, and doesn't seem to be linked to anything in particular.
And if the O2 sensor is causing it why isn't my gas mileage cut in half? Everytime I've ever seen an O2 sensor go out it is very obvious because your wallet gets very light.