Eu tive exatamente o mesmo problema e encontrei uma solução de trabalho (para mim). Informações originais deste blog: link
Primeiro, instale o hwinfo executando o seguinte comando:
sudo apt-get install v86d hwinfo
Após a instalação, execute o seguinte comando e anote a maior resolução:
sudo hwinfo --framebuffer
Para mim, foi o modo 0x0361: 1280x800 (+5120), 24 bits , em seguida, edite o seguinte arquivo:
gksu gedit /etc/default/grub
Isso abrirá o arquivo de configuração do GRUB, agora procuramos GRUB_CMDLINE_LINUX_DEFAULT="respingo silencioso" e o alteramos com o seguinte, alteramos sua resolução com a minha e também adicionamos a profundidade de cor (para mim poderia ser 16 ou 32).
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash nomodeset video=uvesafb:mode_option=1280x800-24,mtrr=3,scroll=ywrap"
Em seguida, encontre a linha a seguir (remova o comentário, se necessário) e altere sua resolução novamente, observe que você não inclui a profundidade de cores:
GRUB_GFXMODE=1280x800
Salvar e sair, em seguida, edite o seguinte arquivo:
gksu gedit /etc/initramfs-tools/modules
Vá até o final do arquivo e adicione a seguinte linha, adicione novamente a sua resolução e a profundidade da cor como você fez antes:
uvesafb mode_option=1280x800-24 mtrr=3 scroll=ywrap
Em seguida, no terminal, digite os seguintes comandos e, em seguida, reinicialize:
echo FRAMEBUFFER=y | sudo tee /etc/initramfs-tools/conf.d/splash
sudo update-grub
sudo update-initramfs -u
Para mim isso resolveu o problema, eu tentei todas as outras sugestões e scripts, nenhum deles funcionou, mas isso faz, boa sorte!