Gerenciado para corrigir esse problema: muito simples, na verdade. Aqui estão os comandos que eu corri:
sudo apt-get remove --purge fglrx*
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo apt-get install --reinstall xserver-xorg-core libgl1-mesa-glx libgl1-mesa-dri
sudo rm /etc/X11/xorg.conf.o* /etc/X11/xorg.conf.0* /etc/X11/xorg.conf.f*
sudo rm -rf /etc/ati
Algumas delas foram copiadas de uma página wiki cchtml com algumas edições inseridas.