Eu pessoalmente recomendaria instalar os drivers do site da AMD ( aqui ) e baixar e instalar uma versão que funciona com o seu kernel e sua versão do X.
Você precisa ter cuidado ao atualizar, já que as atualizações do kernel e do X quebram os drivers.
Para obter a versão do Kernel do Linux, digite uname -r em um terminal.
Para encontrar sua versão do X, digite X -version (sim, um - e não dois)
(Eu tive problemas ocasionais com os que estão nos repositórios por algum motivo)