Para testar se a resolução da tela de configuração funciona, você pode editar a entrada do menu grub semelhante a uma entrada nomodeset.
Pressione e para editar, vá até a linha do linux e adicione após ou substitua o respingo silencioso com a configuração correta do vídeo X por Y como:
video=1366x768-24@60
Se isso funcionar ou qualquer configuração que funcione, você poderá adicioná-la ao grub para torná-la permanente. Cada reinicialização e edição do grub à medida que você inicializa é uma alteração única.
gksudo gedit /etc/default/grub
sudo update-grub
Adicione-o à mesma linha que a configuração de splash quieta que você tem atualmente:
GRUB_CMD_LINUX_DEFAULT="respingo silencioso"
Deve ser isso?
GRUB_CMD_LINUX_DEFAULT="vídeo inicial silencioso = 1366x768-24 @ 60"