Also bear in mind that if you remove the heatsink from the CPU chip, you should by rights replace the thermal transfer paste between the heatsink and chip.
Having a poor thermal connection between these two items can cause overheating issues too.