Eu tive um problema semelhante e apareceu ( relatório de erros ) foi devido ao fato de que o firmware proprietário somente binário não foi instalado no meu sistema.
Esse firmware é fornecido com firmware-linux-nonfree
. Eu instalei esse pacote ( RMS não será mais orgulhoso ...) e agora funciona.
Veja o wiki do Debian sobre o firmware proprietário do radeon .