Drivers proprietários Radeon não são suportados no 16.04. Forçar uma instalação ou mantê-los instalados durante uma atualização causará problemas, se você conseguir instalá-los.
Por enquanto, o 16.04 está usando drivers AMD opensource, mas eles não são muito bons e não são confiáveis. O desempenho também é um grande problema.
Infelizmente, para aqueles de nós que usam os gráficos da AMD, precisamos esperar e usar os gráficos da Intel HD (se você tiver sorte de tê-los) até então.
Veja