Execute o seguinte e veja:
sudo dpkg-reconfigure -phigh xserver-xorg-video-all xserver-xorg-input-all
Se isso não acontecer, execute:
sudo apt-get --purge autoremove xserver-xorg-video-all xserver-xorg-input-all && sudo apt-get install xserver-xorg-video-all xserver-xorg-input-all