You need to clean the thermal paste from the underside of the CPU, it can disrupt the connection and cause problems. Removing and putting the CPU cooler back on without replacing the thermal paste can cause air bubbles in the paste, not a killer but won't give you the best cooling results.
What kind of CPU and cooler do you have?