У меня была похожая проблема, и, как оказалось (сообщение об ошибке), это было связано с тем, что в моей системе не была установлена проприетарная прошивка только для двоичных файлов.
Эта прошивка поставляется с firmware-linux-nonfree
. Я установил этот пакет (RMS больше не будет гордиться...) и теперь всё работает.
См. Debian wiki о radeon proprietary firmware.