Isso obviamente tem a ver com a instalação dos drivers proprietários. Em vez da CPU mencionada no post acima.
Tente instalar o (quase) mais recente driver de catalisador da AMD:
remova seus drivers gráficos: isso também pode ser feito com a ferramenta sináptica (busca de sinápticos no centro de software)
sudo apt-get remove fglrx xserve-xorg-radeon
faça o download e instale os drivers de catalisador mais recentes:
wget http://www2.ati.com/drivers/linux/amd-driver-installer-catalyst-13.1-linux-x86.x86_64.zip
descompacte os arquivos em uma pasta.
Crie o arquivo dentro do executável:
chmod +x amd-driver-installer-catalyst-13.1-linux-x86.x86.run
Execute o arquivo Innstallation:
./amd-driver-installer-catalyst-13.1-linux-x86.x86.run
Em seguida, reinicie sua máquina.