Check for a bad earth on the sensor.
I doubt its conected to the fans but they can always have an effect on one another.

I had a similar problem on my BMW cars It turned out that the connector block had been corroded by water and worked fine after a little maintenance oil and wire brush.