Turn off computer and unplug from mains.
Open case, unplug cpu fan lead from mobo and take off heatsink. Clean old thermal pad/compound off of both heatsink and cpu die. Thoroughly clean heatsink and fan of any dust etc. apply new thermal compound to cpu die and replace heatsink and plug cpu fan lead back onto mobo.
See if that helps.
Regards Howard