Aqui vai como consertei isso.
Após desinstalar e reinstalar os drivers várias vezes, ele não instalaria os drivers de catalisador sem problemas.
sudo apt-get remove --purge fglrx fglrx-amdcccle
Isso removeu todos os drivers da AMD ou o que restou de instalações anteriores.
sudo apt-get --purge remove xserver-xorg-video-nouveau
sudo apt-get purge nvidia-current
Ambos os comandos removeram o que eu tinha dos drivers da Nvidia.
Depois reiniciei e, em vez de instalar os drivers AMD do apt-get, usei os drivers adicionais no menu do sistema. Eles instalados bem e eu reiniciei novamente. E boom! Eles estavam lá.
A coisa era que eu tinha tentado usar a opção de drivers adicionais antes apenas para ele falhar. mas não se incomodar funcionou e agora estou usando os drivers mais recentes. Eu fiz um hash completo deste e não é uma ótima solução, mas uma solução, no entanto.
Obrigado Bill