There's probably just dust in heatsink. Check the PSU also. And GPU. I had the same kind of symptoms when GPUs heatsink was pretty much blocked with dust. Temperature rose and fan hit the pedal to the metal.

Fan usually dies with mechanic noises when bearings are loosing the battle.

Edit: You don't need to take heatsinks of the computer. Just blow the dust out.