It might not be a hardware issue...
We've had overheating issues with the laptop at the office.
Screwing them open and blowing out the dust helped a lot.
Because of dust collected in the fan it cannot get rid of the heat.

Be careful if you want to do this yourself though!