In reply to The Green Giant:
I think there are two things this could be:
1) The fan is actually spinning up to high speed some of the time. The laptop monitors the CPU temperature, and adjusts fan speed to keep it cool. If this is the case you should be able to see the increased temperatures and fan speeds with a program like speedFan.
1a) If the extra fan noise is not too loud, and comes when you are doing something very processor or graphics intensive, that's normal.
1b) If the extra fan noise is not too loud, and comes on at low load, it could be dirt/fluff/dust blocking the cooling vents, remove with compressed air or potentially a hoover, but be careful about static.
2) The fan bearings are failing. The fan isn't running any faster, just noisier, possibly grumbling or clicking rather than whirring, and the fault is intermittent and seemingly random. In this case, the fan needs replacing.
It isn't a difficult task, Lenovos tend to be easy to work on and repair, and it's just a case of removing some screws and one cable connector. If you're used to poking about in electronics, or just careful and practical, you'll find it easy enough. Any decent repair shop could also do it if you aren't keen.
Tips:
- Unplug mains and remove battery first (obviously)
- Keep careful track of the screws (though there's only five for this)
- Avoid touching exposed circuit boards
- Take care with the cable connector - don't use too much force or you'll break the connector off the motherboard.
- You don't need thermal paste if you are only replacing the fan, you do if you start moving the big copper bits about.