There are tests you can do on the O2 sensor in the FSM so you can be positive it's OK.

I'd also check the wiring between the O2 sensor & the computer for continuity. A broken wire will look like a bad sensor to the ECU.

Dave