Da der Fehler gleich am Anfang kommt, glaube ich nicht, das es ein Hitzeproblem ist. Trotzdem solltest du mal deine Lüfter reinigen. Es wäre auch von Vorteil, Tools zu installieren, die die Temperatur überwachen. Google hilft da sicherlich weiter.
Überprüfe bitte, ob es für dein Board eine aktuellere Firmware gibt. Eventuell würde ich das Bios auch mal auf die Standardwerte/Werkseinstellung zurück setzen.
Das Netzteil könnte auch mal getauscht werden. Vielleicht liefert es nicht genügend Spannung. Solltest du noch ein zweites Netzteil rumliegen haben, oder dir im Bekanntenkreis eins ausleihen können, würde ich dieses tun.