Leia este link cuidadosamente e tente novamente.
Siga estas etapas:
Instale os pacotes de pré-requisitos:
sudo apt-get install build-essential cdbs dh-make dkms execstack dh-modaliases linux-headers-generic
Se você estiver usando a arquitetura x86_64 (64 bits):
sudo apt-get install lib32gcc1
Faça o download do driver. Este pacote contém o driver de 32 bits e 64 bits.
wget http://www2.ati.com/drivers/legacy/12-6/amd-driver-installer-12.6-legacy-x86.x86_64.zip
unzip amd-driver-installer-12.6-legacy-x86.x86_64.zip
chmod +x amd-driver-installer-12.6-legacy-x86.x86_64.run
Crie e instale
sudo sh ./amd-driver-installer-12.6-legacy-x86.x86_64.run --buildpkg Ubuntu/quantal
sudo dpkg -i fglrx*.deb
então
sudo amdconfig --initial -f
Depois de tudo isso, se você não conseguir logar, mude para um novo tty usando Ctrl + Alt + F2 e remova o fglrx
driver usando
sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev*
Em seguida, use os drivers de código aberto
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 -rf /etc/ati
Se você receber
$ E: Internal Error, No file name for libgl1-mesa-dri
Altere o terceiro comando acima para:
sudo apt-get install --reinstall libgl1-mesa-glx:i386 libgl1-mesa-glx:amd64 libgl1-mesa-dri:i386 libgl1-mesa-dri:amd64 xserver-xorg-core