O Ubuntu 16.04 não suporta drivers Catalyst legados. A versão do servidor X é maior.
A AMD deixou de oferecer suporte ao Catalyst. É melhor você usar o driver Radeon de código aberto.
Quando eu tento instalar o arquivo do site da amd:
justin@Home-PC:~/Downloads/amd$ ./amd-driver-installer-catalyst-13.1-legacy-linux-x86.x86_64.run
Eu recebo o seguinte erro
error: Detected X Server version 'XServer _64a' is not supported. Supported versions are X.Org 6.9 or later, up to XServer 1.10 (default:v2:x86_64:lib32:XServer _64a:none:4.13.0-32-generic:)
O Ubuntu 16.04 não suporta drivers Catalyst legados. A versão do servidor X é maior.
A AMD deixou de oferecer suporte ao Catalyst. É melhor você usar o driver Radeon de código aberto.