Recentemente atualizei o Ubuntu 12.04 para a versão 12.10, mas tive uma desagradável surpresa: o Catalyst Driver versão 12.9 ainda não funciona com as placas da linha AMD Radeon HD 2xxx-4xxx.

Pesquisando na Internet, descobri que eu poderia fazer um downgrade no Xorg para a versão 1.12, o que faria o driver de vídeo funcionar no Ubuntu 12.10.

Então, segue os comandos para realizar o procedimento:

sudo add-apt-repository ppa:makson96/fglrx
$ sudo apt-get update
$ sudo apt-get upgrade
$ sudo apt-get install fglrx-legacy

Após executar os comandos acima e reiniciar a máquina, o driver de vídeo voltou a funcionar.

Espero ter ajudado!