Hola, lo primero que tienes que hacer es ir descartando cosas,haber como tu dices le has cambiado la pasta termica al procesador.
Vamos a ver con un software tipo everest con el podras controlar la temperatura del cpu ,los pc se apagan cuando la temperatura es
muy alta,luego pasaria a los modulos de ram arrancado el sistema ,si tienes mas de un modulo con uno o con otro y asi sucesivamente con discos duros,ver que todos los ventiladores funcionan.
Despues de haber formateado lo mas seguro que sea conflicto de hardware,tiene toda la pinta de ser tempºº.