Tente isto:
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev*
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
E isso deve funcionar!
É tudo aqui .