Use o PPA da oibaf para os drivers de código aberto mais recentes; O fglrx tem muitos problemas para jogos em geral. Os drivers de código aberto proporcionam um desempenho significativamente melhor e corrigem bugs.
sudo add-apt-repository -y ppa:oibaf/graphics-drivers; sudo apt-get update; sudo apt-get upgrade -y; sudo apt-get dist-upgrade -y; sudo apt-get purge fglrx; sudo rm /etc/X11/xorg.conf
Se você estava usando o xorg-edgers para o PPA mais recente, remova-o primeiro:
sudo apt-get install ppa-purge; sudo ppa-purge ppa:xorg-edgers/ppa -y