I would clean off the paste from the HS block and the CPU, cleaning it with alcohol. Then apply paste not too much just a dab in the middle so it can spread. No reason to take out the CPU when doing this. I feel your cooling solution might be botched but I can be wrong. Let us know when your re apply paste and put on the block. You could take out the CPU and check for bent pins and what not.