O problema é o seu monitor sincronizar o sinal analógico (você está usando VGA no lado do computador). Eu recomendo editar (como root) / etc / default / grub e inserir (ou descomentar) a linha:
GRUB_TERMINAL=console
Depois disso, você precisa executar sudo update-grub
Isso reduzirá a tela do seu grub para 80x25 caracteres, mas, assim como as mensagens da BIOS, é mais provável que o seu monitor seja capaz de sincronizar.
Se o seu computador puder lidar com DVI digital (seu monitor é quase certamente capaz de lidar com isso), eu recomendaria investir em um cabo DVI digital. Na minha experiência, isso resolve problemas de sincronização e parece estar dando uma imagem mais nítida.