SoloCodigo

Je, je. Una cosa es killall X y otra es killall x, tampoco es xorg es Xorg  

Eso normalmente pasa cuando no tienes instalados los controladores adecuados para la tarjeta gráfica del computador, e intentas activar la aceleración gráfica. Cuando que me actualicé a Ubuntu Jaunty (si, ya se, el último es karmic) e intenté activar la aceleración gráfica del chipset ATI Radeon Xpress 1421 (ya no es soportada por las últimas versiones de Xorg), me estrellé con ese problema.

Si killall o kill fallan es probablemente porque X11 no esta corriendo (tienes entorno grafico?) y en ese caso solo hay que ejecutar startx y ver la salida como he mencionado antes.
No se si en Ubuntu este habilitado los logs de X11, busca en /var/log y mira que errores relevantes hay.

apt       debug.3.gz    kern.log.4.gz   syslog.3.gz
aptitude    debug.4.gz    lastlog   syslog.4.gz
aptitude.1.gz    dmesg       lpr.log   syslog.5.gz
aptitude.2.gz    dmesg.0    lpr.log.1   syslog.6.gz
aptitude.3.gz    dmesg.1.gz    lpr.log.2.gz   syslog.7.gz
auth.log    dmesg.2.gz    lpr.log.3.gz   unattended-upgrades
auth.log.1    dmesg.3.gz    lpr.log.4.gz   user.log
auth.log.2.gz    dmesg.4.gz    mail.err   user.log.1
auth.log.3.gz    dpkg.log    mail.info   user.log.2.gz
auth.log.4.gz    dpkg.log.1    mail.log   user.log.3.gz
boot       dpkg.log.2.gz    mail.warn   user.log.4.gz
btmp       dpkg.log.3.gz    messages   wtmp
btmp.1       exim4       messages.1   wtmp.1
cups       faillog    messages.2.gz   Xorg.0.log
daemon.log    fontconfig.log  messages.3.gz   Xorg.0.log.old
daemon.log.1    fsck       messages.4.gz   Xorg.20.log
daemon.log.2.gz  gdm       news      Xorg.20.log.old
daemon.log.3.gz  installer    pycentral.log   Xorg.21.log
daemon.log.4.gz  kern.log    samba      Xorg.21.log.old
debug       kern.log.1    syslog
debug.1       kern.log.2.gz    syslog.1
debug.2.gz    kern.log.3.gz    syslog.2.gz

El log es /var/log/Xorg.0.log

Fatal error:
lockup

The XKEYBOARD keymap compiler(xkbcomp) reports:

>Warning Type "ONE_LEVEL" has 1 level, but has 2 symbols
> Ignoring extra symbols

Errors from xkbcomp are not fatal to the X server

Ese error es del teclado, y realmente no es importante.

¿El evento sucede cuando abres cierta o sucede aleatoriamente?
Puede ser la tarjeta grafica...