Você pode tentar editar o menu de inicialização do Grub. Procure por "gfxmode $ linux_gfx_mode". Se você tiver isso, tente alterá-lo para "gfxmode 800x600" para forçar a resolução de inicialização a um valor com maior probabilidade de funcionar.
Se você está tendo este problema em um laptop, então, para uma solução rápida, tente fechar a tampa para enviá-la para "Sleep" e, em seguida, abra-a novamente após alguns segundos para ativá-la. Você deve então ver a tela de login.
Para qualquer novato, eu publiquei uma explicação mais detalhada dos passos necessários para modificar esta entrada em seu menu do Grub em Tremeluzir no Ubuntu 12.04 LTS .