Random reboots issues could be caused by several reasons. In the mean time for testing purposes, go into BIOS Setup Utility 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, which are located in the Advanced/Event Log Configuration section of the BIOS Setup utility. Press <F10> to save the new settings and reboot the system.
Also, please provide more detailed information so we can better isolate the situation you are having with your system.
I'd like to thank those who were looking into this issue.
I nailed it down to a power supply issue. I replaced the old Corsair CX400 power supply with a new Seasonic X-560 (it costs roughly 4x more).
At first, I had random reboot issues and after a while, the machine would fail to boot. Good ole' Intel AMT would report ROM errors which was a good indication that the machine was not getting enough juice. Someone replaced the power supply for me remotely and after a few days, I can immediately report that my issues have gone away.
Once again, thanks. Don't cheap out on power supplies!