A partir da sua descrição parece realmente um problema de hardware (ou firmware), eu começaria tirando a placa gráfica.
Além disso, alguma alteração no BIOS? talvez padrão?
Para testes de memória, o mais fácil e rápido é tirá-los e usar apenas um.
Espero que ajude