Não sei se esta é a resposta correta, mas vou tentar. Tente esta página . Instruções extraídas:
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge fglrx*
seguido do seguinte para garantir que tudo esteja limpo:
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo apt-get install xserver-xorg-video-ati
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.backup
sudo rm -f /etc/ati
Isso deve remover todos os drivers FGLRX anteriores que você tinha. Agora você está de volta à nova configuração gráfica do Ubuntu. Esta questão fornece uma resposta sobre como obter o FGLRX trabalhando com o Kaveri, mas você já tinha visto essa questão.