Pues menuda putada, al menos en un pc es sencillo ir cambiando piezas para aislar el problema.
Yo probaría bajarle de vueltas a la gráfica, con el msi afterburner supongo que podrías "relajar" las frecuencias, y lo mismo en la bios, mira a ver si bajando primero el multiplicador del micro por ejemplo ya no pasa, o si bajando las frecuencias en modo 3d a la GPU pues tampoco pasa, así en un rato sabrías que está ocasionando el problema, esa fuente tiene certificación 80+ o algo así? a ver si en lugar de 700 tiene 400w o algo así y en algún momento lo sobrepasas, aunque si antes no te pasaba con la anterior gráfica pues seguramente será eso, ¿no puedes pincharla en casa de algún amigo y hacer la prueba?