Also ich tippe auf das Netzteil.
Ich habe mir vor kurzem auch ein neues NT eingebaut.
Plötzlich auch unerklärliche Neustarts oder einfrieren.
Zuerst hatte ich auch den Speicher vermutet, der bei mir auch neu ist...
Nachdem aber memtest auch nach stundelangem Testen keinen Speicherfehler angezeigt hat, konnte ich den Speicher bei mir ausschliessen.
Ich würde mal probieren das Netzteil zu tauschen - du hast ohnehin Garantie wenn deines neu ist.

...eindeutig ein sterbendes Netzteil...

Naja, was du noch probieren kannst ist das Netzteil mit einem Netzteiltester zu prüfen.
Wenn die -5V LED nicht leuchtet, ist das aber kein Fehler, sondern bei neuen NT ist -5V nicht mehr ausgeführt!

Hatte vor kurzem auch Netztteil-probleme. Der Lüfter ist immer wieder hängengeblieben und somit hat sich das Netzteil überhitzt. Die folge war ein eingefrorener Bildschirm kurz bevor der PC sich abgeschalten hat.

Beim alten PC waren die Elkos am Motherboard ausgelaufen, da hat der PC dauernd (ca. 1 bis 2 mal pro stunde) neugestartet

Wie hoch sollte die Netzteiltemperatur im Normalfall/Last eigentlich sein?

Habe eben mal im Datenblatt meines Netzteils nachgesehen.
Leider stehen da keine Angaben.
Deshalb kann ich dir da leider auch nix dazu sagen.

Bei mir waren es auch die Kondensatoren des Mainboards. Ein anderes Netzteil hat nur vorübergehend Abhilfe geschafft.