Veja o que você quer fazer:
sudo apt-get purge fglrx
sudo apt-get install fglrx
As instruções que você seguiu anteriormente não eram para a sua placa gráfica. fglrx
é o nome do pacote do driver (chamado Catalyst) para as placas ATI suportadas.