(Qual versão do ubuntu você está rodando?)
O que funcionou para mim foi ssh'ing na minha caixa e remover os drivers fglrx. Mas isso só funciona se você tiver ativado o sshd para rodar. (Você também pode tentar inicializar com shell e fazer a mesma coisa.)
Eu poderia logar com drivers de mesa, mas então eu tive uma resolução não ótima e tudo estava lento. Eu instalei os drivers AMD Open Source e tudo estava ok naquela época.