Senhores troquei a pasta térmica, a temperatura agora fica em torno de 40ºC. Realmente isso é muito bom, mas o problema continuou. Minha última tacada foi reduzir a frequência da CPU pela BIOS, estava na configuração automática onde alcança o máximo de 266MHz(Eu sei é um computador velhinho). Tirei da configuração automática e deixei a frequência da CPU em 200. Iniciei o Windows, deixei por mais de duas horas ligada e não reiniciou. Voltei a BIOS e deixei em 230, esperei uma meia hora e ele não reiniciou, acabei deixando em 215 no final das contas só para garantir. Li sobre isso e muitos falam que pode ser um problema no transistor do processador que não está aguentando uma frequência maior.
Bem é isso pessoal, meu problema foi resolvido. Se o PC apresentar problema futuramente devido ao transistor, eu abrirei outro tópico se for realmente necessário.
Obrigado a todos pela colaboração.