Remove the cpu hsf and clean off the old paste.
Apply a new layer and install the hsf.
Test.

While you've got the hsf off give it a good cleaning.
A small brush might come in handy.