Eu recomendo que você instale a opção padrão de fglrx nos repositórios do Ubuntu, em vez de fglrx-updates. Siga as instruções abaixo para resolver este problema.
No console ( Ctrl + Alt + F1 )
Desinstale e remova todos os arquivos de configuração:
sudo apt-get purge fglrx*
Instale o pacote proprietário nos repositórios do Ubuntu:
sudo apt-get update && sudo apt-get install fglrx fglrx-amdcccle
Crie um novo xorg.conf
sudo aticonfig --initial
Reinicie o PC
sudo reboot