Esto es para Ubuntu, pero seguramente les va a servir para cualquier distribución basada en Debian.

Antes que nada, hay que arrancar la computadora con el LiveCD de la distribución. Luego, montar la partición:

$ sudo su
# mkdir /mnt/tmp
# mount /dev/sda5 /mnt/tmp

Después hay que hacer un chroot para manejar todo desde esa partición, siendo root:

# chroot /mnt/tmp

Es básicamente estar en una terminal, en una distro que no tiene kernel. Estoy en la raíz del sistema, tengo una conexión a Internet funcionando… así que, sólo hay que instalar el kernel faltante:

# apt-get update
# apt-get install linux-image-generic

Dejá que haga lo que tenga que hacer y… listo! ya podés volver a las andadas.

Vía: TiFLUG. Fuente: Technology FLOSS.