Não é que a AMD não seja suportada no 16.04, é apenas que não há drivers proprietários para a AMD no 16.04. Isso basicamente significa que quase todos os jogos estão fora de questão, mas a maioria das outras coisas, incluindo vídeos, deve estar bem.
Se o 15.10 estiver funcionando para você, você terá uma decisão difícil.
15.10 chegou a sua data de fim de vida hoje , o que significa que no Ask Ubuntu não haverá mais suporte se você tiver algum problema. Você também não obterá nenhuma atualização de segurança, pois os repositórios padrão das versões do EOL estão congelados.
16.04 é suportado e será suportado até 2021, pois é uma versão LTS (suporte a longo prazo). Estes acontecem a cada dois anos (12,04 em 2012, 14,04 em 2014, 16,04 em 2016, 18,04 em 2018, etc) e são apoiados por 5 anos após o lançamento. No entanto, 16.04 perde qualquer desempenho que você possa precisar de seus gráficos AMD.
Você pode ficar com o 15.10, com tudo funcionando como quiser, sem atualizações ou suporte da nossa parte, ou pode atualizar para o 16.04, que é suportado e receberá atualizações até 2021, arriscando a perda de desempenho.
Se você ficar em 15.10, você sempre pode visitar [unix.se] para ajuda, mas é provável que eles sugiram que você atualize para o 16.04 para resolver qualquer problema.
Eu não posso dizer qual escolher, mas posso recomendar que você tome a perda de desempenho e atualize para o 16.04 pelo suporte. E quem sabe? Talvez um grande driver da AMD seja lançado em breve.