Eu me diverti muito com o driver 11.9 instalado e funcionando. Mesmo usando os "drivers adicionais" não funcionou para mim. Eu tive o mesmo problema que você teve também. No final, eu segui os seguintes passos depois de inicializar em recuperação e remontagem, e depois soltei no prompt do netroot:
1) Remova o fglrx e reverta a configuração:
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge xorg-driver-fglrx fglrx*
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri
sudo dpkg-reconfigure xserver-xorg
2) Siga o guia de instalação manual :
sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++6 dkms libqtgui4 wget execstack libelfg0 dh-modaliases
sudo apt-get install ia32-libs (only if on amd64 as I was)
sh ./ati-driver-installer-11-9-x86.x86_64.run (choose build deb packages)
sudo dpkg -i fglrx*.deb
sudo aticonfig --initial -f
3) Reinicie.