I've seen this happen with heatsinks and fans clogged by dust. If it's a combination heatsink and fan, it's easier to replace the whole thing than to try and clean it out once the dust has become compacted in between the heatsink fins. It's a good reason to periodically vacuum out your computer, especially if it sits on a carpeted floor.