Esta é uma excelente opção para consertar besteiras: usar um Live CD para fazer um chroot para o seu Ubuntu instalado no HD. Assim você vai trabalhar no Ubuntu instalado e poderá consertar o que eu mesmo tive que consertar outro dia (por erro, removi todos os kernels do meu Ubuntu).

Primeiro, dê boot pelo Live CD (pode ser qualquer um, do Ubuntu ou de outra distro que também rode “live”, mas que permita o uso de um terminal como root) e conecte-se à internet (se você vai precisar instalar qualquer coisa, vai precisar da conexão).

Agora abra um terminal e vamos ao primeiro passo:

mkdir /mnt/ubuntu

Agora você precisa saber onde estão as partições do seu Ubuntu. No meu caso, raiz (/) em /dev/sda2 e usuário (/home) em /dev/sda7.  Portanto:

sudo su (a partir daqui, todos os comandos serão do root)
mount /dev/sda2 /mnt/ubuntu
mount…