Failing the above, the next thing I'd look at would be your cooling. If you can get into BIOS and check the temps, that'd be good. If not, make sure your cooler is properly attached.
After that, I'd check the power supply. While I'm not sure it's bad, the symptoms are in line with an insufficient unit.