Make sure that you have a PSU Atx at least Version 2.2.
Make sure that the chassis is TAC - Thermally Advantage Chassis
Check for proper aeration in the chassis. (cable)
Re-integrate the cpu with new small amount of thermal paste (clean the cpu before)
Update the board bios to the latest version.
Check the temperature again from bios and Intel (R) Desktop Utilities.
Check the Thermal Specification for the CPU if it is still within the range of operation.
Get your CPU sl number and search in the link below.
Hope this helps a bit.