Any time that you have an SES code showing that affects driveability the PCM runs in "SAFE" mode programming. It pulls timing, fattens up the fuel mixture, sometimes harshens the transmission shifting....
Find the 02 power source problem and you'll fix the PCM. I don't have a wiring diagram or owner's manual from a NBS truck around here right now or I'd tell you which fuse powers the sensors. If I were working on it, first thing I would check is for 12V at the sensors. I'd do a continuity check for the sensor wiring to ground. Within the O2 sensor connecter, there are two wires to check. The pink wire should have 12v to it and the black wire should be a dead short/connection to ground. Check fuses and grounds.
You could start by just removing the reinstalling the the PCM connections.
[/b]