Have you checked the wiring connected to the sensor? The heat can affect it and the heater wiring may be deteriorated. Worth a quick check ? I don't have that engine so don't know if you have separate wiring for the sensor heating to the signal wire for the O2 measurement.
