Sim, você precisará executar
sudo dpkg --configure -a
se você quiser instalar qualquer outra coisa no seu sistema. Tanto quanto demorou muito tempo ... na minha experiência não deve demorar muito a todos, mas o problema talvez mais parecido com um problema de disco rígido do que a memória.
Se você quiser verificar a memória, a mídia de instalação do ubuntu possui um verificador de memória chamado memtest. Você pode executá-lo inicializando na mídia de instalação e pressionando Enter quando a tela inicial for exibida. Isso lhe dará a opção de alterar o idioma, entre outras coisas, mas o item que você deseja é "Testar Memória".
Se o memtest encontrar um erro, você receberá informações sobre a localização da falha.
Boa sorte