A partir de 6 de janeiro de 2017, a única solução em relação à placa gráfica Radeon R7 M260 / M265 com o Ubuntu 16.04 em um laptop é reinstalar o 14.04. A AMD não lançou nenhum driver atualizado.
Os dois drivers de código aberto que suportam placas gráficas AMD em 16.04 - radeon e amdgpu - não funcionam no meu laptop. Não houve correções para este problema em 16.04.1 LTS. O Ubuntu 14.04 LTS é suportado até 2019, se isso for algum consolo. Mas, sim, é uma merda.