Isso não parece ser específico para determinadas placas gráficas. Parece que o código framebuffer ou a opção de usá-lo é menos robusto em algumas versões mais recentes do Ubuntu. Eu estou encontrando o mesmo em algumas das minhas máquinas. O que você pode fazer é usar grub do prompt vbeinfo e ver quais modos gráficos são suportados. Então, após o boot, faça
sudo editor /etc/default/grub
e remova o comentário da linha #GRUB_GFXMODE=640x480 , ou seja, remova o # . Em seguida, ajuste a resolução para um valor listado como suportado por grub no prompt.
Depois disso, execute:
sudo update-grub
e teste reiniciando.
Se você quiser se livrar da tela de progresso e preferir a saída clássica do console, simplesmente não edite a linha mencionada acima e, em vez disso, remova o comentário da linha #GRUB_TERMINAL=console .