That is pretty warm for that CPU. A good idle is anywhere below 40 c I'd say, and it shouldn't go past the mid 60s during load.
If you're working on stock heat-sink/paste in a stuffy case without CnQ I can see this happening pretty easily.
Some simple steps:
1. Reseat heatsink/fan with good quality paste like AS or TX. Follow the manufacturer's application instructions.
2. Make sure CnQ is enabled
3. Try to improve case airflow somehow. Cable management, adding/improving fans, etc.
4. If you haven't already, consider an aftermarket cooling solution for the CPU.
I never said beater was wrong, just clarifying the fact that there are two temperature sensors in case the OP didn't know.
More like 5, 1 per core, 1 for CPU
Not to mention, my CPU temp is pretty much always the same as my core temperatures, with a margin of about 1-2C, so its not that big a deal to mix them up anymore. Core temperatures are always higher though, for reasons that are too obvious to state.