O Ubuntu 16.04+ removeu os pacotes FGRLX. "amdgpu" e os drivers "radeon" de código aberto são os drivers de kernel instalados no momento. Eu sugeriria atualizar primeiro o kernel para 4.8+. Para instalar o kernel 16.10, use isto:
sudo apt-get install - instala-recomenda o linux-image-genérico-hwe-16.04 xserver-xorg-hwe-16.04
Nota: isto irá atualizar sua instalação do 16.04.1 para 16.04.2 e habilitar o HWE. O kernel 4.8 também será instalado.
Se isso não funcionar, sugiro instalar manualmente um novo kernel da linha principal. link