A resolução preferida do meu monitor era 1920x1080, um monitor comum de proporção de 16 x 9. Isto não é suportado pelo vbeinfo (nem existem taxas de 16x9 do Ubuntu 13.04). Você pode executar o vbeinfo a partir da tela do grub depois de pressionar "c". Uncommenting GRUB_GFXMODE=640x480
resolveu para mim. Eu não preciso de mais res de tela no grub e a maioria dos monitores suportam isso.