Pero entonces la que está recalentando es la placa de video, te fijaste si el cooler que tiene está girando bien?
Lo de la fuente también puede ser, quizás no le de la tensión o esté media jodida, pero te recomendaría que primero pruebes la placa de video en otra pc (tuya, de algún pariente, amigo, etc) para ver si pasa lo mismo. Si en otras pcs anda joya, entonces sí puede ser un problema de la fuente o de refrigeración del gabinete.