Eu tenho o mesmo problema. A única correção é esta (desde que a AMD não lançou drivers OC GPU ainda em 16.04 e 16.10): Ubuntu 14.04.5 / 16.04 / 16.10 e gráficos AMD
Ainda não o consertei, tentando fazer downgrade do meu XORG. Você pode querer experimentar as outras opções antes de rebaixar para 14.04.5 (ainda tem LTS até 2019)
Eu considero 14.04.5 como um último tiro. Eu não tenho certeza de como nós (você e eu) vamos fazer com que os drivers do Oibaf funcionem ou até mesmo instalá-los. Já que você tem uma GPU AMD (não tenho certeza se ela é suportada no método AMDGPU-Pro no link principal) você pode querer tentar isso. Então, vá para: link e veja se sua GPU é suportada pelo AMDGPU-Pro.
Eu acredito que você pode definir o perfil de energia baixo na AMD via amdconfig --intial
e configurar mais coisas de lá. Eu ainda não tentei, porque ainda estou tentando fazer com que minha GPU funcione para que eu possa jogar sozinho.
Boa sorte e vou mantê-lo atualizado enquanto tento; e espero que você faça o mesmo, pois ambos tentamos ajudar uns aos outros.