Você precisa primeiro remover o driver que acabou de instalar. Muitas pessoas se esqueceram de mencionar que você precisa criar um arquivo de configuração depois de instalar o driver fglrx.
Primeiro, remova o driver aplicando
sudo apt-get remove fglrx*
Em seguida, reinicie a máquina. Será instalado o driver xorg por padrão para que você possa fazer o login.
Após o login, você instala o driver usando o arquivo de suporte da AMD que eles publicaram para o 14.04.
Depois de instalar o driver novamente, digite este comando para definir o arquivo de configuração:
sudo amdconfig --initial
Se você tem dois gráficos, aplique este comando
sudo amdconfig --adapter=all --initial
Após esta reinicialização, a máquina e o driver serão instalados com sucesso.