Antes de pular para a conclusão, sugiro que você corra Memtest em sua máquina, deixe passar pelo menos o Teste 8, idealmente deixe correr até os Testes 16 e acima para ter certeza de que sua RAM varas não são defeituosos.
Já que você já tentou várias distros, é improvável que você tenha um download ruim para todos eles.
Então, com base na sua descrição, parece um problema com RAM defeituoso na sua máquina.
O Memtest é geralmente incluído e instalado por padrão com a maioria das distribuições Linux que você já tentou.