O instalador deve ter criado um script de desinstalação, então tente chamá-lo assim:
sudo sh /usr/share/ati/fglrx-uninstall.sh
Ou marque o / usr / share / ati ou radeon para qualquer script de desinstalação.
Quando terminar, não se esqueça de instalar ou reinstalar os drivers de código aberto:
sudo apt-get install xserver-xorg-video-ati xserver-xorg-video-radeon