Instale o segundo driver, pois acredito que as atualizações posteriores ao lançamento não são mais suportadas . Se isso não funcionar, instale manualmente os mesmos:
sudo apt-get remove --purge fglrx fglrx-amdcccle
sudo apt-get remove --purge fglrx-updates fglrx-amdcccle-upadtes
Reinicie. Então:
sudo apt-get update
sudo apt-get install fglrx* fglrx-amdcccle fglrx-dev
sudo aticonfig --initial
Reinicie e os drivers devem ser instalados.
Verificação dupla:
fglrxinfo
... E se sair algo como:
display: :0 screen: 0
OpenGL vendor string: Advanced Micro Devices, Inc.
OpenGL renderer string: AMD Radeon HD 6300M Series
OpenGL version string: 4.2.11733 Compatibility Profile Context