Eu segui este HotTo e alterou o pacote para o mais novo que a AMD oferece. Tudo foi carregado corretamente, mas no final o driver não funcionava. Eu vejo outros tendo sucesso, mas, enquanto eu observava os comentários, vejo que alguém com um SO e um kernel parecido com o meu também não conseguia funcionar. Isso é um problema com o suporte ao kernel e à portabilidade, ou devo procurar outra coisa?
@Alvin, tenho um problema semelhante com a minha Radeon HD4890 em 12.04 LTS /3.5.0-26. O driver OpenSource está funcionando, mas o cartão é barulhento. Eu encontrei este link em askubuntu, mas ainda não tentei por mim mesmo (sorte sobre o sistema está em execução)
Que ajude, boa sorte!
Tente link para a Radeon HD 3xxx e 4xxx