That's pretty hot yes. What sort of case cooling do you have setup and what are your ambient room temps where the pc's located?
It's possible you may not have gotten the cooler mounted quite flat, to remount it would require cleaning off thermal paste from both cpu and the base of the cooler with a lint free cloth and some isopropyl alcohol, reapplying fresh thermal compound and making sure to tighten the cooler just a turn or two at a time on each of the screws. Work in an "X" shape, ie top left, bottom right, top right, bottom left and repeat. Tightening one too far can cause the cooler to mount a little crooked/uneven.
There's also a screw in the middle of that cooler under the cooling fins, you can try turning it a little (clockwise) to tighten and increase mounting pressure. Just don't crank down on it too hard, excessive pressure may damage the newer cpu's that use a thinner pcb than previous (4th gen and earlier) models.
What program are you reading temps in? You might get better results using something like realtemp.
https://www.techpowerup.com/realtemp/
Here is a temp guide with references to core temps on the cpu you're using.
http://www.tomshardware.com/forum/id-1800828/intel-temperature-guide.html
If nothing else works you may need a better cooler. Something like a scythe mugen 5 should work. It's no taller (a bit shorter) than the 212 evo. The mugen 5 cools similar (within a couple degrees) of a larger nh-d15s and is offset to prevent ram conflicts.
https://pcpartpicker.com/product/q9QRsY/scythe-mugen-5-512-cfm-cpu-cooler-scmg-5000
Some reviews.
http://www.modders-inc.com/scythe-mugen-5-cpu-cooler-review/4/
https://www.nikktech.com/main/articles/pc-hardware/cpu-cooling/cpu-air-coolers/7565-scythe-mugen-5-cpu-cooler-review?showall=&start=5