Stále máš možnost nepoužívat ovladač přímo od AMD, ale již vyzkoušené verze, které ti nabízí systém (dodatečné ovladače) nebo tento repozitář:
sudo add-apt-repository ppa:ubuntu-x-swat/x-updates
sudo apt-get update
sudo apt-get install fglrx
Samozřejmě před jakoukoli změnou musíš odinstalovat to co už tam máš /ovladač/.