Eu tenho exatamente o mesmo problema, como todos, eu acho.
(Eu tive esta mensagem, mas o driver foi instalado de qualquer maneira, verifique se você tem um catalisador na sua aplicação, o driver pode ser instalado.)
O que é certo é que a instalação do segundo driver que é proposto funciona (não a atualização) Se você quer o driver mais recente, você também pode fazer o download do id da amd, a instalação funciona, é simples e gráfica:
driver de catalisador linux ati
respeita Thierry