Eu me deparei com o mesmo problema hoje, com exatamente os mesmos sintomas. Acabou sendo um conflito de versão da nvidia. Eu consegui resolvê-lo seguindo estas instruções: Ubuntu 12.04 LTS - Tela preta na inicialização Depois de alterar o driver da Nvidia
Primeiro, verifique se há uma mensagem de erro nvidia:
grep NVRM /var/log/kern.log
Eu vi isto:
Incompatibilidade de API: o cliente tem a versão 304.116, mas esse módulo do kernel tem a versão 173.14.39. Por favor, certifique-se de que este módulo do kernel e todos os componentes do driver da NVIDIA tenham a mesma versão.
Obtenha uma lista de versões instaladas:
dkms status
No meu caso, isso retornou:
nvidia-173, 173.14.39, 3.5.0-45-generic, i686: installed
nvidia-304, 304.116, 3.5.0-45-generic, i686: installed
Remova a versão mais antiga:
sudo apt-get purge nvidia-173 nvidia-173-updates
Reinicie e tudo deve voltar ao normal.