O AMD Radeon R9 390 é um GPU GCN 1.1 (HAWAII), portanto, ele deve usar o driver do kernel Radeon, não o amdgpu.
Por falar em drivers "proprietários", você não pode instalar drivers fglrx / Catalyst no Ubuntu 16.04 ou posterior. A AMD interrompeu esse driver antes do lançamento do Xenial, portanto, o driver fglrx / Catalyst não suporta o kernel Linux 4.4 ou mais recente. Não tente fazer isso, é inútil;)
Até onde eu sei, você tem duas alternativas:
- Instale uma versão mais recente do Ubuntu (16.10 ...), que deve ter um suporte melhor para placas gráficas mais recentes, graças ao código-fonte aberto Radeon [1] ou Amdgpu drivers. Você pode testar o Ubuntu 16.10 com um LiveUSB, mas lembre-se que este lançamento é suportado apenas por apenas 9 meses, então você pode atualizar para o Zesty.
- Se você quiser continuar usando o Ubuntu 16.04 LTS com o kernel Linux 4.4 (suportado até 2021), você pode instalar o novo driver AMD "híbrido": AMDGPU-Pro [2]
[1] link
[2] link