Mon PC s'éteint et redémarre d'un coup

Bonjours,
Mon PC redémarre souvent d'un coup sans prévenir depuis que j'ai installé ma nouvelle carte graphique (Gigabyte RX580 Windforce 2x) hier. Et le message d'erreur qui est affiché par le BIOS après le reboot est :

Power suply surges detected during the previous power on.
ASUS Anti-Surge was triggered to protect system from unstable power suply unit.

Et donc cela m'arrive depuis hier seulement sur de grosses charges pour l'instant comme les jeux vidéo ou travail sur Unreal Engine 4 avec des projets lourds au niveau du calcul.
Pourtant mon alim est une 800 w bronze, la marque est Coolmax (sachant que sur les spec de la CG, s'était marqué qu'elle avait besoin d'une alim 500 W au minimum). Avant cela, j'étais pendant 1 ans sur le chipset graphique (Intel graphic 4600) du au fait que ma GTX 770 avais soufflé son dernier souffle. Et pourtant mon PC se comportais bien avec ma GTX 770.
Sinon, j'ai 1 HDD 2 to, 2 SSD, un water cooling 120 mm pour le CPU et 2 ventilateurs. La CG se branche en 8 broches seulement. Je tiens aussi à dire que je n'ai effectué aucun overclocking si ce ne serais la RAM il y a quelques mois fait par la CM automatiquement dans le BIOS.

J'ai aussi bien installé les drivers de la CG. Sur les grosses charges à 100 % d'utilisation, elle est entre 45 et 70 degrés de ce que j'ai pu voir mais je ne connais pas la température avant la coupure.

Cela m'arrivais aussi à de rare moment avant d'avoir installé la RX580. Environs une fois toute les 2 semaines.

L'alim doit avoir 4 - 5 ans je pense, j'aimerais au moins une solution temporaire pour la changer dans les mois à venir si nécessaire.