Se você instalou os drivers gráficos através do centro de software ou o botão 'Driver adicional' nas configurações do sistema, sugiro reinstalá-los usando o pacote de driver mais recente no site da AMD. É um processo bastante direto e feito muito rapidamente através do terminal, basta copiar e colar todos os comandos que eu coloquei aqui.
sudo apt-get remove --purge xorg-driver-fglrx fglrx*
sudo apt-get remove --purge fglrx*
sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++6 dkms libqtgui4 wget execstack libelfg0 dh-modaliases
sudo apt-get install --reinstall xserver-xorg-core libgl1-mesa-glx libgl1-mesa-dri
sudo dpkg-reconfigure xserver-xorg
Esses comandos removem os drivers instalados anteriormente e asseguram que todas as dependências dos novos drivers estejam incluídas. Estes próximos baixam e ativam o script do instalador do driver a partir de amd
cd $HOME/Downloads
wget http://www2.ati.com/drivers/linux/amd-driver-installer-12-3-x86.x86_64.run
sudo chmod +x amd-driver-installer-12-3-x86.x86_64.run
sudo sh amd-driver-installer-12-3-x86.x86_64.run --buildpkg Ubuntu/oneiric
sudo dpkg -i *.deb
O instalador gráfico do amd agora o guiará pela instalação do driver (assim como no Windows, por exemplo)
Depois é feito apenas digitar
sudo aticonfig --initial
Agora, reinicie seu sistema e veja se o problema foi resolvido.