Piensa que los sensores que determinan si la cpu esta demasiado caliente o no para decidir el momento del apagado son los mismos que puede usar cualquiera de los prpgramas como everest, aida64, etc.
113 Grados lo veo demasiado… Saca el disipador, limpialo bien, asegurate que el ventilador da vueltas, y prueba. Ponle pasta termica de nuevo y comprueba que todos los anclajes estan bien enganchados, un anclaje ssuelto puede probocar ésto.
Entra en la bios y mira las temperaturas desde alli. Si supera los 60 grados algo va mal. Ya sea cpu o placa base.
Probaste ya de formatear? Hazlo, que has cambiado bastantes componentes, no le vendrá mal tampoco.
Saludos!