Isso funciona no meu com o kernel 3.11 com o mais recente catalisador de 13,2 Amd já baixado:
sudo apt-get purge dh-make dh-modaliases execstack libqtgui4 lib32gcc1 libc6-i386 dkms
sudo apt-get purge fglrx fglrx-amdcccle
cd Downloads/AMDCatalyst/.
unzip amd-catalyst-13.200-0ubuntu1-linux-amd64.zip
sudo sh amd-catalyst-13.200-0ubuntu1-linux-amd64.run
sudo dpkg -i fglrx*.deb