Aqui está a maneira correta de remover os drivers da ATI:
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev*
Nota: ignore todos os erros que você possa ter no formulário executando os dois primeiros comandos.
Remova seu arquivo xorg.conf
sudo rm /etc/X11/xorg.conf
Reinstale o xorg
sudo apt-get install --reinstall libgl1-mesa-glx:i386 libgl1-mesa-glx:amd64 libgl1-mesa-dri:i386 libgl1-mesa-dri:amd64 xserver-xorg-core
Configure o xorg
sudo dpkg-reconfigure xserver-xorg
Reinicializar:
sudo reboot
Formulário de fonte Instale os drivers oficiais da ATI no Ubuntu