Eu tive um problema semelhante e tentei algumas das dicas sobre como reverter para gráficos de código aberto devido ao meu antigo driver ATI no 12.04.
sudo apt-get remove --purge xorg-driver-fglrx fglrx*
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri fglrx-modaliases
sudo dpkg-reconfigure xserver-xorg
sudo apt-get install --reinstall xserver-xorg-core
Encontrou estes comandos nesta link .
Acho que houve uma mensagem sobre fglrx-modaliases
não ser mais suportado ou ausente, mas ainda funcionou para mim. Tive que reiniciar depois de fazer isso.
Consegui obter o terminal a partir de uma opção de clique direito no ambiente de trabalho.
Espero que ajude.