A mensagem de erro significa que sua placa gráfica não é suportada pelo driver que você está prestes a instalar. Para ser mais preciso, a AMD abandonou o suporte para os mais antigos placas gráficas no Catalyst v. 9.3, que também requer o uso de um Kernel mais antigo que o v.2.6.28 e um servidor X mais antigo que o 1.5.
O Ubuntu 11.10 é a versão mais recente que possui um servidor Kernel e X com idade suficiente para o Catalyst v. 9.3. Infelizmente, o Ubuntu 11,10 não é mais suportado, então sua única solução é usar o driver de código aberto.
Você também pode usar o PPA ppa: makson96 / fglrx para fazer o downgrade do seu servidor Kernel e X para versões mais antigas e para instalar o driver legado. No entanto, leia as notas de lançamento do link, pois o driver não é totalmente compatível com o Unity usado no Ubuntu 13.04.
Se você quiser usar o PPA, execute esses comandos a partir do Terminal para fazer o downgrade do servidor Kernel e X e para instalar o driver legado:
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy