Você pode editar o GRUB para definir uma resolução personalizada para corrigir isso. Se bem me lembro, a tela inicial também será a resolução correta.
Porque a edição do GRUB tem consequências potenciais e os terminais são assustadores. Eu gosto de usar uma GUI para isso.
Adicione o PPA e instale o Grub-Customizer
sudo add-apt-repository ppa:danielrichter2007/grub-customizer
sudo apt-get update
sudo apt-get install grub-customizer
Dentro do Grub Customizer, defina a resolução do cutom e salve.