Se o problema for com a placa de vídeo ATI, eu tenho uma solução:
1) Sair da interface gráfica com CTRL+ALT+F1, entrar com seu login/senha;
2) Digitar os comandos a seguir:
sudo service lightdm stop (colocar senha, se for o caso)
sudo apt-get install fglrx-updates
sudo service lightdm start (idem)