May not be getting hot enough? If nothing else is obvious you may want to go to a heated sensor.

Bob

Hi bigmac:
Just curious about your O2 sensor: Is it a heated sensor? Is it located in or near the manifold or collector? Do you have headers or cast iron manifold?
What size exhaust pipes and...