Eu finalmente encontrei a solução para mim.
Primeiro eu segui as instruções no artigo "como consertar sua tela inicial do Ubuntu" . Em seguida, alterei manualmente as resoluções em /etc/default/grub
para
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash nomodeset video=uvesafb:mode_option=800x600-24, mtrr=3, scroll=ywrap" ;
(não esqueça de executar sudo update-grub
depois).
Por que, eu não sei. Em 10.10 foi 1280x1024-24
.
Eu acho que é com as mudanças no driver Ati que vem com o 11.04. Mas eu tenho uma boa tela inicial no momento da inicialização e do logoff agora.