You do not refer to the release version that you are using, assuming > 12.04 LTS
Seu cartão não é compatível com os últimos lançamentos do driver ATI.
Você precisará usar o Ubuntu 12.04 LTS para instalar os drivers legados ou usar o padrão já presente e funcionando, versão de código aberto do driver. Você não pode usar drivers fglrx para nosso cartão em uma versão do Ubuntu superior a 12.04 LTS.