Também deu esse problema com o meu Ubuntu
Eu tinha instalado o Edubuntu e pensei que fosse alguma incompatibilidade deste com Ubuntu, mas eu acho que foi mesmo alguma incompatibilidade do Gnome com KDE, pois foi eu fazer uma atualização disponível e deu esse problema.
Eu consigo navegar pelo root
O que eu fiz foi na tela de login, usar o recovery, ai tem uma opção de recuperar pacotes, usei ela, e depois cai no prompt, ai entro com meu nome de usuário e senha, e depois dou o código sudo startx, acesso minhas pastas do meu usuário, mas estou como root.
Meu HD é particionado em 4 partes, 1 para Windows Vista (ntfs), 1 para o Ubintu (ext4), 1 para arquivos (ext4) onde esta minha /home, e 1 pequenina parte para (swap).
Não sei se pode ter sido isto de deixar a /home separado que veio a dar esse problema.
Vou tentar dar este comando /etc/init.d/gdm restart , ou fazer o que fiz com um arquivo que não deixava atualização dos pacotes, apaguei ele e voltou a funcionar.
/home/usuario(toso51)/.ICEauthority -> acho que vou apagar este arquivo e ver no que vai dar... Será que vai ter algum problema?