Que tal:
instale os cabeçalhos do linux:
sudo apt-get install linux-headers-generic linux-headers-$(uname -r)
instale o driver
sudo apt-get install fglrx fglrx-amdcccle
configure o xorg
sudo aticonfig --initial -f
Em seguida, reinicie.
Por: link