Huhu,
ein Kumpel von mir hatte ganz ähnliche Symptome. Sein Rechner ging beim Laufen manchmal einfach aus und ist beim Hochfahren auch immer abgesoffen für ein paar Minuten (dazwischen alle paar Sekunden versucht, automatisch wieder hochzufahren)
Bei ihm war ein defekter RAM-Baustein schuld.