Ok, depois de mais algumas pesquisas no Google, encontrei uma solução de trabalho do link
Copie e cole esses comandos no terminal, na ordem
sudo update-alternatives --set x86_64-linux-gnu_gl_conf /usr/lib/fglrx/ld.so.conf
sudo ldconfig -n
sudo update-initramfs -u
sudo apt-get update
sudo apt-get upgrade
Em seguida, reinicie e os drivers fglrx deverão ser carregados