Eu tenho a mesma situação no Ubuntu Xenial. Por enquanto, há um bug para o kernel 4.2 +
Você deve fazer:
sudo ppa-purge oibaf/graphics-drivers
sudo ppa-purge paulo-miguel-dias/mesa
reboot
Depois, você pode ficar com o driver opensource AMDGPU ou fazer o downgrade do seu kernel para 4.1 .15 e tente novamente.
sudo apt install fglrx
sudo amdconfig --initial
sudo dpkg-reconfigure xserver-xorg
reboot
Para diagnosticar o problema, olhe para o seu / var / log / kern ou dmesg
grep fglrx /var/log/kern
dmesg | grep fglrx
Se você não puder reinicializar, entre no modo de recuperação e trabalhe com esse comando
Boa sorte:)