Você já tentou isso?
sudo apt-get remove --purge xorg-driver-fglrx fglrx*
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri fglrx-modaliases
sudo dpkg-reconfigure xserver-xorg
sudo apt-get install --reinstall xserver-xorg-core
Isso deve fazer seu sistema usar o driver opensource. Isso funcionou para mim. Eu tenho um computador diferente, mas ele tem uma série Radeon HD 4000