Eu acho que:
- seus drivers da ATI podem não ter sido bem instalados
- e que os drivers gratuitos foram removidos.
Então, sugiro que você:
1 - desinstale os drivers da ATI fazendo isso
$ sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev*
2 - instale os drivers gratuitos
$ sudo rm /etc/X11/xorg.conf
$ sudo apt-get install --reinstall libgl1-mesa-glx:i386 libgl1-mesa-dri:i386 xserver-xorg-core
$ sudo dpkg-reconfigure xserver-xorg
3 - reinicializar
$ sudo reboot
4 - verifique se a sua placa gráfica funciona corretamente com os drivers livres
5 - se o seu problema for resolvido após os passos 1 a 4, e você ainda quiser instalar os drivers da ATI
Em seguida, para obter as instruções para reinstalar seus drivers ATI, se sua placa for uma Radeon HD 3xxx ou HD 4xxx : siga esta resposta começando diretamente na parte do driver de download .