You either have a problem with the heater circuit running through the o2 or an electrical issue. First thing you need to do is unplug the o2 and test continuity between the two heater terminals on the compnent side of the plug. Do this when its cold. You should have almost direct continuity. If you dont, replace the sensor. if you do, check your wiring.