Esta pergunta é respondida aqui. Como instalar o driver de código aberto Radeon?
Catalisador de purga AMD
sudo apt-get purge fglrx
e faça o download de xserver-xorg-video-ati
para ter certeza de ter o driver da ATI em primeiro lugar xf86-video-ati
(ou deixe o dpkg resolvê-lo.)