Você deve tentar instalar o driver do catalisador, sua placa é listada como suportada.
sudo apt-get install fglrx fglrx-amdcccle
sudo aticonfig --initial -f
Esse segundo comando deve configurar o X, se você receber uma mensagem de erro, poste aqui.
Caso contrário, reinicie.
Referência adicional