Você não precisa baixar nada do site da AMD.
A maneira correta de instalar os drivers AMD no Ubuntu está sendo executada no terminal
sudo apt-get install fglrx-updates
Mas se você instalou um driver de outra maneira, pode não funcionar. Você precisa remover o outro driver primeiro.