I had the same thing with my T61. It was due to the sense wire on the fan being crimped slightly between the keyboard and roll cage assembly. I managed to fix it with some wiggling of the wire without resorting to fan control software. I also took the entire thing to bits and replaced the heatsink goo with Arctic Silver.
I paid approx $150 for this T61.