Hola:
No se reiniciará hasta que no alcance temperaturas sobre los 90º. Con la limpieza le has conseguido bajar 20º de temperatura y en principio va a funcionar, pero bajo mi punto de vista esa temperatura aun es alta y como juegues o hagas algun trabajo en el pc que requiera mayor uso del procesador creo que se volvería a disparar, ( estos cuelgues provocan despues fallos en el disco duro, errores graves, etc ) por lo que creo deberias tratar de rebajarla alrededor de los 65º como máximo en estas fechas, teniendo en cuenta que tendras una temperatura ambiente cercana a los 30º.
Si has limpiado a conciencia el disipador, su ventilador funciona correctamente y dispones de algun ventilador adicional que extraiga el aire caliente de la caja, creo no quedaría otra opción que la sustitucion de la masilla térmica, y más si el pc tiene ya tiempo y nunca se le ha sustituido.
Un saludo