Eu usei essas instruções usando um driver compilado personalizado por um bom membro da comunidade. Está funcionando para mim no Ubuntu 12.10 com uma HP inveja com uma radeon 7690, e talvez isso funcione para você
sudo apt-get purge fglrx*
sudo add-apt-repository ppa:andrikos/xserver
sudo apt-get update
sudo apt-get -y upgrade
sudo apt-get --reinstall install xserver-xorg-video-intel
sudo apt-get -y install fglrx-updates fglrx-amdcccle-updates
sudo aticonfig --initial -f
Foram encontradas instruções no final deste tópico