Os seus drivers de vídeo estão atualizados?
Abra um Terminal ( CTRL + ALT + T ) e chek se você puder atualizá-los com o pacote xserver-xorg-video-all
.
sudo apt-get install linux-headers-generic xserver-xorg-video-all libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
Isso deve resolver o problema.