Você pode instalar o mesmo driver de maneira compatível.
Primeiro, remova o que você tentou instalar por
sudo apt-get purge fglrx*
Em seguida, instale este driver dos repositórios do Ubuntu
sudo apt-get install fglrx-updates
Isso instalará 15.200 fglrx.