Aqui el problema es sin duda tu fuente, mencionas que se recalienta, lo que quiere decir que no es la adecuada para tu sistema ya que se le esta pidiendo mas de lo que puede dar, otra posibilidad es que sea de muy mala calidad y realmente su capacidad nominal dado por el fabricante esta muy lejos de la realidad.
El problema generado por el calentamiento de tu fuente se agraba mas si tu gabinete es At o mini ATX, pues el espacio dentro es todabia menor, fijate tambien si la fuente de casualidad no se encuentra encima de las memorias o el micro (esto es muy comun en las miniATX), si es asi esta es la fuente del exeso de calor.
Como prueba puedes destapar el gabinete por un lado y dirigir el flujo de aire un ventilador convencional (el de uso general en le hogar) hacia adentro del PC, hazla trabajar y mide las temperaturas, esto deberia bajar la temperatura por abajo del la temperatira ambiente, si el problema se soluciona entonces debera realizar modificaciones para aumentar la disipacion y extraccion el calor, empezando por un cambio de fuente.
Como comentario de digo que yo tuve asi un athlon de 750Mhz trabajando a 33/36 grados usando el ventilador como te digo, si el la temperatura se va a 52 y forzando el micro llegaba hasta los 60 (en un ambiente similar al tuyo, con fuente recalentada), camiando la fuente y sin ventilador ahora trabaja a 42 grados maximo.
Si sigue con el problema aun con el ventilador entonces habra que hacer un analisis mas conciensudo para poder determinar quien esta causando el problema, pero eso si una fuente que se calienta demasiado indica un consumo de corriente por encima de lo que puede proporcionar por lo que no esta de mas cambiarla por una mejor.
Saludos.