Além da solução abaixo, se você tiver isso novamente, basta desinstalar o fglrx via terminal. Eu tive um problema semelhante com o meu 4670 e fglrx . Depois de instalar e ativar o driver, ele não inicializaria.
Siga este Guia de instalação do Natty (pode haver outros métodos por aí).
Depois disso, execute:
rm /etc/X11/xorg.conf
e se você estiver logado como sua conta no terminal, basta adicionar sudo
.
Boa sorte! :)