Also ich tippe eigentlich auch auf Waerme.
Nur das er die HDD am Anfang nicht findet macht stutzig.
Hatte das Phaenomen mal mit 2 IBM Rechnern denen half eine neues Bios.
Ansonsten schau mal ob du es eingestellt hast das die HDD automatisch erkannt wird. Dann vielleicht mal fest einstellen, anstatt die Erkennung am Anfang laufen zu lassen.

Hast du den Rechner uebertaktet?
Wenn ja, koennen unwillkuerliche Abstuerze auch am zu hohen Speichertakt liegen, bzw. Bustakt.

Ansonsten wie immer in dem Fall mal pruefen ob auch alles fest sitzt, Kabel, Karten in den Slots usw.