Eu mesmo tive o mesmo problema no outro dia. Eu corri isso correndo:
sudo apt-get install libglade2-dev libglade2.0-cil libglade2.0-cil-dev libglib2.0-cil-dev libgtk2.0-cil-dev libxml2-dev libdrm-intel1 xserver-xorg-video-intel
Além disso, eu removi esses pacotes usando o Synaptic:
xserver-xorg-video-ati
xserver-xorg-video-radeon
nvidia-current
nvidia-current
libgl1-mesa-dri:i386
nvidia-settings
xserver-xorg-video-nouveau
Tudo funciona muito bem. Pelo que li, o problema real está nos novos drivers.