Os caracteres estranhos na inicialização podem ser devidos a uma configuração errada do GRUB.
Tente estas soluções que envolvem alterações em /etc/default/grub . Após cada alteração, lembre-se de atualizar o GRUB ( grub-mkconfig -o /boot/grub/grub.cfg ou update-grub ) e, em seguida, reinicialize para testar a alteração.
1) Adicione estas linhas:
GRUB_GFXMODE=<mode>,1024x768x32,auto
GRUB_GFXPAYLOAD_LINUX=keep
onde <mode> é a resolução da sua tela como <width>x<height>x<depth> , veja a linha acima para um exemplo.
Note que este modo deve ser suportado pela sua placa gráfica; para obter uma lista de modos suportados, execute
sudo hwinfo --framebuffer
2) Se isso ainda não funcionar, tente adicionar um parâmetro vga= (nota: descontinuado) à linha GRUB_CMDLINE_LINUX_DEFAULT :
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash vga=792"
3) Se ainda assim estas soluções não funcionarem, tente isto (tirado de esta resposta anterior ):
Comente a linha com GRUB_CMDLINE_LINUX_DEFAULT .
Adicione as linhas
GRUB_GFXMODE=<width>x<height>
GRUB_TERMINAL=console
onde <width>x<height> é a resolução nativa do seu monitor.