O arquivo especificado pelo instalador provavelmente existe. Você pode abri-lo com o gedit por exemplo:
gedit /usr/share/ati/fglrx-install.log
Em seguida, ele informará o que instalar. Para mim (Ubuntu 15, R9 200 series) foi:
apt-get install dh-modaliases.
apt-get install execstack.
apt-get install debhelper.
Em seguida, tente novamente o driver de instalação, com sudo