Tente remover o driver fglrx e, em seguida, reinstale-o.
sudo apt-get purge fglrx
Em seguida, você pode instalar o fglrx novamente a partir dos repositórios do Ubuntu ou usar o script fglrx que o líder da distribuição Kanotix escreveu.
Se você optar por instalar a partir dos repositórios do Ubuntu, basta executar
sudo apt-get install fglrx fglrx-amdcccle
Se você optar por usar o script Kanotix, que eu recomendo (ele faz o download do driver fglrx mais recente e contém patches para suportar versões mais recentes do kernel):
cd /tmp
wget http://kanotix.net/files/install-fglrx-debian.sh
chmod +x install-fglrx-debian.sh
Em seguida, pressione Control + Alt + F2. Você será colocado em um TTY. Entre com seu nome de usuário e senha e, em seguida, execute
cd /tmp
sudo ./install-fglrx-debian.sh