It sounds stupid, but is it plugged in securely. Your symptoms are exactly what occurs if you unplug the O2 sensor.

Michael