Embora possa ser outro problema de fornecimento de energia, pode muito bem ser um problema de aquecimento excessivo. O erro com o Windows foi uma exceção não tratada, mas como está sendo redefinido durante o uso do Memtest, ele exclui completamente o Windows e não há necessidade de ir mais longe com isso por enquanto. É possível que o processador esteja superaquecendo e o sistema seja reinicializado automaticamente na tentativa de salvá-lo. Certifique-se de que não haja poeira no dissipador de calor da CPU, ou mesmo em qualquer outro lugar do computador (leve a máquina para fora antes de apagá-la).
Os computadores precisam dissipar muito calor hoje em dia, por isso, se houver poeira acumulada em torno de certas áreas, isso bloqueará a transferência de calor para o ar ao redor. Isso aumenta rapidamente e fará com que os componentes falhem. Algumas delas, como a CPU, são monitoradas por sensores de calor e podem acionar uma reinicialização automaticamente. A fonte de alimentação também não é diferente, e qualquer poeira dentro dela pode desencadear a reinicialização.
Eu digo a maior parte disso na especulação, mas é apoiado por algumas das informações fornecidas: Tanto o Windows quanto o Memtest causam as reinicializações, de modo que o software é descartado na maior parte do tempo. Como a poeira funciona como um cobertor, um dos medidores térmicos na placa-mãe pode estar retendo seu próprio calor. Se você abrir o BIOS e deixá-lo na página de monitoramento de temperatura por um tempo, veja se alguma das temperaturas enlouquece. Se não, então meu palpite é que as coisas estão começando a apontar para a RAM. Se você tiver vários sticks de RAM, remova-os um de cada vez, (aterre-se primeiro) e deixe o Memtest rodar novamente. Se você tiver apenas um único bastão, encontre outro computador do qual possa pedir emprestado e teste-o (este é um sistema mais antigo, portanto, eu não compraria RAM especificamente para esse sistema). Se ainda estiver tendo problemas, pode ser algo na placa-mãe, e nesse caso provavelmente é hora de substituí-lo.