O problema é que os drivers fglrx mais recentes não suportam modelos de placas gráficas 2XXX - 4XXX. Então, a única maneira que encontrei que pode fazer com que o driver funcione está usando o fglrx-legacy deste repositório: link
As etapas da linha de comando são estas:
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy
Embora, você possa instalá-lo manualmente usando o pacote oficial: link
Se você quiser instalá-los com o pacote da AMD (recomendado), você pode usar este guia: Qual é a maneira correta de instalar drivers de vídeo ATI Catalyst proprietários (fglrx) diretamente da AMD?