Sinto muito por uma resposta lenta, mas você pode tentar sudo sh /usr/share/ati/fglrx-uninstall.sh
remover flgrx
, o que parece estar agindo de forma inadequada.
Tente também
sudo apt-get remove --purge fglrx*
e, se receber um aviso, execute:
sudo rm -rf /usr/share/lib/fglrx
sudo rm -rf /usr/share/lib32/fglrx
seguido pelo comando para limpar o pacote (listado acima). Espero que isso ajude.