Sua placa gráfica não é mais suportada oficialmente. Você tem estas opções:
a) Use 12.04 com fglrx (x exato e pilha do kernel)
b) Use 12.10 com drivers OSS
c) Use o PPA para o 12.10 que permite a instalação do fglrx em 12.10 com os antigos gráficos AMD
Se você escolher a opção c, siga este:
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy
sudo reboot
A AMD decidiu colocar todas as suas placas gráficas sem suporte a DirectX11 para o estado "Legado". Isso significa que eles não irão adicionar suporte para novas versões de kernel xserver e linux. O PPA mencionado acima instala a versão git do xserver, que é totalmente compatível com o fglrx legado e o fglrx com patches para compatibilidade com o kernel Quantal Linux.