У меня была та же проблема. Если вы используете графическую карту ATI Radeon, такую как я, это может быть решением:
http://onubuntu.blogspot.ca/2011/10/manually-removing-fglrx-from-ubuntu. html
Вот копия / вставка важных бит:
~$ sudo apt-get purge xorg-driver-fglrx
~$ sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri
~$ sudo dpkg-reconfigure xserver-xorg
~$ sudo apt-get install --reinstall xserver-xorg-core