1) O que é o seu computador?
Fornecer alguma informaçãos sobre a máquina pode ajudar a encontrar uma solução.
Se possível instale o inxi e com ele traga ao tópico informações sobre o sistema.
Habilite o repositório Universe antes de fazer a instalação.
Confirgurações do sistema/Programas e atualizações/Aplicativos Ubuntu
Deixe os 4 habilitados (main, universe, restricted, multiverse), fazendo o Reload.
ou então mais diretamente pelo terminal:
sudo software-properties-gtk
Para instalar o inxi:
sudo apt install inxi
Depois faça e traga ao tópico o resultado para:
inxi -FxZ
2) Testar com live-iso
Isso posto, como está dizendo que parece existir um problema com o setup da máquina, isto é, com o BIOS, então é bom testar isso subindo o sistema através de um live-iso (pendrive ou cdrom) e verificar se o problema permanece ou desaparece, o que por exclusão levará a conclusão de ser de fato algo com o BIOS ou não.
3) Usar parâmetro na cmdline do kernel
Experimente subir o sistema utilizando na linha de carga do boot:
nomodeset idle=nomwait
Eventualmente apenas o segundo parâmetro, teste de uma forma e de outra.
Faça a edição da linha de boot de forma provisória diretamente no menu do grub, isto é, na tela inicial do sistema, acionando a tecla 'e' será possível editar.
Essa alteração se perde ao reiniciar o sistema, mas se funcionar facilmente tornamos permamente editando o arquivo /etc/default/grub