Ok, eu finalmente consertei, aqui está o que eu fiz (eu tenho uma placa gfx da AMD):
1) Inicialize no GRUB e pressione E para editar a configuração do Ubuntu, adicione a palavra "text" após "quiet splash" e clique em Ctrl + X - isso inicializa você na linha de comando.
2) Atualização - sudo apt-get dist-upgrade
3) Forçar a remoção de drivers AMD - /usr/share/ati/amd-uninstall.sh --force
4) Reinstale os drivers - sudo apt-get -f install