Eu estou supondo que o seu servidor X está ficando confuso, baseado nos fatos que a) seu teclado leva você a um console em funcionamento eb) matar X (via gdm) elimina o problema.
Infelizmente, o estoque Lucid desabilita a seqüência "Kill X Server" Ctrl-Alt-Backspace . Felizmente, permitindo que seja fácil Sistema > Preferências > Teclado > Opções ... > Key Squence para matar o servidor X.
Sim, você ainda estará matando X, mas será mais rápido. /var/log/Xorg.log.0
pode lhe dar algumas dicas sobre a falha, ou talvez syslog ou dmesg ou kern.log. Caça feliz.