tente o seguinte no modo de recuperação com rede, trabalhado para mim:
sudo apt-get install --reinstall xserver-xorg-video-ati xserver-xorg-core xserver-xorg
Se você tem outra placa de vídeo, é necessário substituir xserver-xorg-video-ati por um destes:
xserver-xorg-video-nouveau xserver-xorg-video-intel xserver-xorg-video-sis