Vielleicht ein schwaches Netzteil, dass die Spitzen beim Starten nicht abfangen kann. Einige neue Festplatte brauchen sogar über 30 Watt zum hochfahren und landen erst danach bei +/- 10 Watt. Wenn der Rechner resetet und die Festplatten noch drehen, dann produzieren sie beim zweiten mal keine so hohe Spitze, was erklärt, warum es beim zweiten mal funktioniert. Bzw. warum beim zweiten mal genügend Saft da ist. Einfach weil weniger Saft benötigt wird.
Mit der Zeit verlieren Netzteile an Leistungsfähigkeit. Sofern dein Netzteil immer grenzwärtig gearbeitet hat, ist es keine große Überraschung. Hast du dagegen ein gut dimensioniertes oder gar deutlich überdimensioniertes Netzteil, dann könnte dies ein Indiz dafür sein, dass dir das Netzteil bald noch mehr Schwierigkeiten machen wird.
Probier mal ein anderes Netzteil oder reduzier mal drastisch die Verbraucher in deinem System. Alle Laufwerke und alle USB-Geräte abstecken und dann mal booten, um zu sehen ob er wieder resetet. Besser wäre es aber, ein anderes Netzteil zu testen. Damit gehst du eher auf Nummer sicher. Ausserdem ist es sicher nicht Gesund für die Hardware, sie mit einem halbdefekten Netzteil zu betreiben.