Something isnt right, even for a stock cooler. Remove and re-paste again. You can try getting some better thermal paste or even aftermarket cooler. I'm using Hyper TX3 (20$) and never pushed more than 70c oc'd to 4.7ghz.
Honestly I didnt put any paste since there was some on the cooler itself. Could it be it? I want to buy the Noctua nh-d15 so i Think that it will solve it