Eu instalaria o driver manualmente.
1) Faça o download da AMD: link
2) sudo apt-get - remover remover fglrx *
3) sudo sh amd-driver-installer-12-1-x86.x86_64.run --buildpkg Ubuntu / oniric
4) sudo dpkg -i * .deb
5) sudo aticonfig --inicial -f
6) reinicie