Вариант 1.
Удалить Mesa-vdpau-drivers через apt-get purge, мог остаться мусор. Не помогло? Удаляем xorg так же и потом устанавливаем.
Вариант 2.
выложить на pastebin файл /var/log/Xorg.failsafe.log. Без логов - гадание. можно так же systemctl status xdm (или что убунту юзает как менеджер?) Хотя удаление должно помочь.