Eu não sei se isso está relacionado ou não, mas 16.04 (todos os sabores) dropam muito suporte para placas AMD.
"Há boas e más notícias para os usuários de gráficos da AMD. O Ubuntu 16.04 LTS suportará a nova arquitetura de driver de gráficos AMDGPU da AMD, que ajudará a fechar a lacuna com os excepcionais drivers Linux da Nvidia. Infelizmente, o Ubuntu 16.04 LTS não suporta mais o atual AMD Catalyst driver, também conhecido como "fglrx". Os usuários da placa de vídeo AMD podem querer ficar com o Ubuntu 14.04 até que a AMDGPU tenha amadurecido. Isto é, se você estiver usando a placa para jogos ou outras tarefas exigentes. está realizando atividades padrão na área de trabalho. "
Vejo que você está usando o AMDGPU - isso pode ser parte da "imaturidade" a que esta citação se refere ....