Clean the old thermal paste both from the cooler and the CPU. It is best to use isopropyl alcohol and cotton swabs or paper towel, but be careful not to go too hard on the CPU.

You can remove the few screws and carefully open the fan enclosure to clean it further.