Did replacing the fan work? I'm having the same problem and hoping it's not the mother board..
Well, for the moment I'm too lazy to do something.
But it fluctuates between REALLY SLOW and FULL SPEED and medium speed etc
I will change it w hen I am motivated to ^-^