Como dito aqui , parte inferior da seção 3,
Aqueles de vocês no dispositivo Radeon devem estar cientes de que o driver AMD padrão NÃO É SUPORTADO em 16.04 neste momento. Espera-se que um futuro lançamento pontual traga suporte para o novo driver AMDGPU. Espere uma regressão no desempenho do sistema se você atualizar.
Você provavelmente terá que encontrar algum driver não oficial de código aberto ou apenas desconectar ou desabilitar sua GPU, já que ela não ajudará a 16.04 com a reprodução de vídeo.