PC mit "Anlaufschwierigkeiten"

Hallo,

mein Rechner fährt nicht mehr zuverlässig hoch. Wenn mein Rechner noch "kalt" ist, also länger nicht gelaufen braucht er mehrere Anläufe um komplett hochzufahren. Bei den ersten Anläufen bleibt er an unterschiedlichen Stellen (Bios Screen, windows lade screen) hängen und startet neu.
Wenn er dann aber mal gestartet ist, läuft er selbst unter Volllast stabil.

Jetzt die Frage auf was würdet ihr tippen?
Das Netzteil kann ich ausschließen, da ich dieses in der Zwischenzeit getauscht habe.

Edit. Hardware ganz vergessen:

i5 2500K (lief seit Jahren auf 4 GHz, hab jetzt zum testen aber das BIOS resetet, leider ohne erfolg)
Asus P8P67 Rev 3.1
16GB DDR3 1600MHz (4x4 GB, 2 Riegel Kinston, 2Riegel Corsair)
Powercolor R9 390
be quiet Pure Power 10 600W

Spontan hätte ich den RAM in Verdacht ^^ läuft der immer auf 1600 MHz oder musstest du da auch nachhelfen?

Wie hast du das bios resetet?

@Einwegkartoffel: Im BIOS hatten sich 1333MHz bei 1,65V eingestellt. Hatte ihn dann seit 2013 mit manuell eingestellten 1600Mhz bei 1,5V laufen. Hab gerade nochmal geschaut, was sich jetzt nach dem Bios reset eingestellt hat: 1333Mhz bei 1,5V. Um nochmal die Module zu spezifizieren: http://www.corsair.com/de-de/cmx8gx3m2a1600c9 und Speichersuche
Würdest du vorschlagen zu eines der beiden Paare auszubauen und zu testen ob die riegel einen Fehler haben? Oder glaubst du dass es Einstellungssache ist?

@drstoecker: Mit dem Jumper auf den Mainboard.

Um den RAM ganz auszuschließen: Boote mal bitte memtest86 und lass das Programm mal eine Nacht lang suchen. Dann weißt du, ob der RAM einen weg hat.

Starte deine PC Mal nur mit einem ramriegel und dann Mal ohne graka und mit dem anderen ramriegel.

Danke, werde ich heute nach der Abreit machen.