A sua placa de vídeo está atualizada?
Tente o seguinte:
Você pode instalar / atualizar todos os drivers de vídeo 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