Estas etapas funcionaram para mim e o que você provavelmente deve fazer é atualizar seus drivers da ATI. Eles resolveram muitos dos problemas que você está enfrentando.
Para facilitar a instalação, é recomendável desinstalar o driver Catalyst atualmente disponível. Para fazer isso, use esses comandos do terminal:
sudo apt-get remove fglrx*
Para instalar o driver Linux do AMD Catalyst 11.12 agora no Ubuntu 11.10 (32 bits e 64 bits) ou qualquer versão mais antiga, execute esta sequência de comandos:
cd ~/;
mkdir catalyst11.12;
cd catalyst11.12/
wget -O ati-driver-installer-11-12.run http://www2.ati.com/drivers/linux/ati-driver-installer-11-12-x86.x86_64.run
Se você tiver um sistema de 64 bits, instale-o antes de fazer qualquer coisa
sudo apt-get install ia32-libs
Depois disso, você pode começar a instalar o novo driver ati:
chmod +x ati-driver-installer-11-12.run
sh ./ati-driver-installer-11-12.run
Faça agora uma atualização para o arquivo X.org com este comando:
sudo aticonfig --initial -f
sudo reboot
Espero que isso ajude.