First find TAT to test the cpu under load and monitor the "core" temps
Using that what are your idle and load core temps?
I had an odd problem here recently with a e6300, temps were high no matter what. I tried everything, one of the last things I did with the sock cooler was remove it and apply silver thermal paste. Temps were still high so I had the person who owned the system order the Arctic cooling Freezer 7 Pro. When I removed the stock heatsink I noticed the thermal paste was only on half of the heatsink..... even though I fully removed the motherboard and checked to make sure the heatsink was fully fastened...? After putting the new cooler on temps dropped dramaticly and I was finally bale to overclock the cpu from 1.8 to 2.8, temps peaking at 65c under full load on the cores.
Now supposedly 80c is the shutoff point where the system will kill itself, but with the stock cooler this was reading at 90 some odd degrees celcius?!?! I found that to be extremely worrysome and very odd.. I almost had to think that the reading was incorrect.
Anyway, if you have tested with TAT and that is your full load temp then I think you are good to go and have nothing to worry about... if thats your idle and not load temp then thta is extremely high and you may have the same problem I did with the stock cooler. I can only assume my stock cooler was defective and part of it was just bent enough to not make correct contact.