Thanks, I worked on it tonight, pulled the O2 sensor relay and checked it out powered and unpowered and it works as it should, checked the other three while I was there and they're all good.
I think I may have found a problem though, hopefully THE problem. Resistance from the harness ground...