Após inicializar no modo de recuperação, selecione a opção "remontar", como sugerido no comentário acima.
Entre em um shell de root com acesso à Internet (opção 'netroot') e tente executar os seguintes comandos para redefinir a configuração do seu driver de vídeo para os drivers padrão do ubuntu.
sudo apt-get remove --purge xorg-driver-fglrx fglrx*
sudo apt-get remove --purge fglrx*
sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++6 dkms libqtgui4 wget execstack libelfg0 dh-modaliases
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.old
sudo dpkg-reconfigure xserver-xorg
Reinicie seu computador usando
sudo reboot
E inicialize normalmente
Ou se você instalou os drivers manualmente a partir do download binário disponível no site da amd, execute estes comandos:
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.old
sudo apt-get install --reinstall xserver-xorg-core libgl1-mesa-glx libgl1-mesa-dri
sudo dpkg-reconfigure xserver-xorg
sudo reboot