Was the a/f monitor the tail pipe type? If so, do you have cats? The cats will give you an incorrect reading, because the cats scrub off the fuel.
It doesn't throw it THAT far off. I have the sniffer in the exhaust pipe every time. I've been with and without cats.