Tente fazer isso no terminal:
sudo apt-get install fglrx-updates fglrx-amdcccle-updates
Se isso não funcionar, tente seguir estas etapas
-
sudo apt-get --purge remove fglrx
-
sudo apt-get install fglrx-updates fglrx-amdcccle-updates
Então, se não houver erros, tente reinicializar.
P.S. Se você preferir, os pacotes também estão no Ubuntu Software Center, então você pode instalá-los a partir dele.