Eu também tive problemas com o driver AMD / ATI (Radeon 5870), sugiro que você baixe os drivers do site da AMD.
Os últimos drivers não dão suporte à série HD4000: link Aqui você encontrará drivers para sua placa de vídeo: link
Mas primeiro, pode ser necessário desinstalar o driver proprietário e instalar a versão de código aberto para recuperar sua área de trabalho.
sudo /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge fglrx
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo apt-get install xserver-xorg-video-ati
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
sudo dpkg-reconfigure xserver-xorg