Eu percebi isso! Em um terminal, digitei: sudo gedit /etc/default/grub
Em seguida, fui até o final do documento e digitei: GRUB_GFXPAYLOAD_LINUX=1440x900
1440x900 é a minha resolução nativa para a minha tela. Seu pode variar. Verifique as configurações do seu monitor. Depois de salvar e fechar o arquivo, digitei sudo update-grub
e voila! Minha tela de boot voltou ao normal.
Tem algo a ver com os chips da Nvidia e quer colocar o terminal em um modo de baixa resolução.