This is a heated O2, did you check the heater cables? I know you changed the sensor, but what about the feed and ground of this heated circuit, was/is it ok? No opens/shorts of busted fuse? Login to read more.