Isso quase soa como um problema de hardware. Você pode tentar colocar um disco ou colocá-lo em uma unidade flash para poder executar o teste de memória disponível como opção de inicialização.
No passado, eu tinha um computador que rodava bem o Windows, mas não conseguia instalar o Linux. Acabou sendo memória ruim que teve que ser substituída.