I confirm anything above 72.6°C is considered overheating; hence, to begin troubleshooting, I'd recommend the following:
1. Make sure the processor's running with its bundled heatsink/fan.
2. If your board's an Intel(R):
2.1. Restart the system into BIOS by pressing <F2> during the boot process. Once in the BIOS setup utility, press <F9> to restore BIOS default settings. Reset any customized BIOS settings. Clear all DMI event logs by setting the option to "Enable", which is located in the Advanced/Event Log Configuration section of the BIOS Setup utility. Finally, press <F10> to save the new settings and reboot the system.
2.2. Make sure the BIOS is latest version.
3. If your board's not an Intel(R), at least, make sure the BIOS is latest version.
4. For further assistance, should you need to, I'd recommend the following URL: