Às vezes, a última versão do driver amd tem problemas para detectar a GPU, tente instalar uma versão mais antiga daqui
Eu tenho o Lenovo ThinkPad S440. Ao tentar instalar os drivers AMD mais recentes, recebo uma mensagem dizendo: "Seu adaptador gráfico não é suportado por este driver. A instalação não prosseguirá."
Minha GPU é a HD Radeon 8670M. Deve ser suportado como indicado aqui .
Além disso, eu uso o Ubuntu 15.10.
Às vezes, a última versão do driver amd tem problemas para detectar a GPU, tente instalar uma versão mais antiga daqui