Удаляем старые дрова
sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev* xorg-driver-fglrx
Перезагружаемся.
Автоматическая установка новых дров (у меня не сработала, см. ручная):
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update && sudo apt-get install fglrx-installer
Ручная установка:
sudo apt-get install unzip
cd /tmp && wget -O amd-12.9-9.00-EDG_Direct.zip
http://goo.gl/mHnCAunzip amd-12.9-9.00-EDG_Direct.zip
chmod +x amd-driver-installer-9.00-x86.x86_64.run
sudo sh amd-driver-installer-9.00-x86.x86_64.run
sudo aticonfig --initial -f