Its probably the way you seated it. Id reaseat the cooler, see if you applied the TIM well and if the contact is bad. Me think you did apply too much thermal paste and that you can tighten your Vcore. BTW, download Coretemp to find out what your VID is.
Ok my core temps are 39,37,32,34 on idle. I dont know how much on load.