Você precisa dos seus cabeçalhos de kernel para instalar o fglrx. Instalá-los é fácil:
sudo apt-get install linux-generic
agora reinicialize seu sistema . Se você não reinicializar, a instalação continuará falhando.
Esteja ciente de que, na maioria das vezes, os drivers proprietários não são necessários , a menos que você tenha uma placa gráfica recente / recente.