Hola,
para empezar decirte que las temperaturas de la cpu y la grafica no son comparables... Bajate el programa hwmonitor por ejemplo y dinos que temperatura te marcan los CORES. Si superan los 70° en full mal vamos. Las graficas sin embargo estan preparadas para soportar temperaturas de 95-100° antes de quemarse. Lo ideal es que con el calor que esta haciendo ya y suponiendo que tengas el pc en una habitacion mal ventilada no te pase despues de una buena sesion de juego de 80-85°.
Con respecto a la cpu yo barajaria, viendo que la cambiaste hace poco, que el disipa no este bien anclado. Basta que no haga correctamente el contacto en un par de mm para que las temperaturas se disparen alarmantemente. Se de un colega que le paso eso. O que aplicases demasiada pasta termica. Te recomiendo la artic mx4.
Con respecto la fuente yo me pillaba una seasonic o corsair.
Saludos