Clean your CPU cooler from dust and reapply it with new thermal paste. What program are you using to monitor temps.
I use speccy and cpuid hwmonitor. The thing is, is that I just installed the cooler. I used arctic silver and applied a few squirts in the center and secured the cooler. So I don't know if a re-installation would fix it.