I would recommend, before performing the above steps, turn the computer on and let it warm up a bit. This will help in loosening the thermal paste between the CPU and the heat sink. Just let the system run for 5 to 10 minutes, then shut the system down and perform the above steps.
-Wolf sends