Eu tive uma situação em que descobri que o / boot estava cheio. Então, eu limpei um pouco de espaço e, em seguida, reinstalei as imagens mais recentes do kernel, caso os kernels estivessem corrompidos. Eu usei:
apt-get install --reinstall linux-2.6.32-33-server
(como um exemplo). Agora, esses kernels reinstalados serão bombardeados durante a reinicialização com uma mensagem Unable to locate init. (ou similar).
Eu poderia consertar isso da maneira mais difícil - separando as imagens e descobrindo por que isso não funciona. O volume raiz é um volume lógico do LVM formatado com ext4 e as entradas do GRUB de inicialização correspondem a outras entradas de trabalho.
No entanto, tenho certeza de que há uma razão pela qual o pacote não parece estar certo. Eu gostaria de descobrir se estou fazendo algo errado com os pacotes, ou se é outra coisa.
Por que esses kernels reinstalados (instalados com o APT) não são inicializados com sucesso?
Se a mensagem não conseguir encontrar o init, e supondo que você tenha outros kernels que estão funcionando bem, então o init em questão provavelmente é o que está no initramfs para o kernel. Eu compararia os tamanhos dos arquivos initramfs para cada kernel em / boot. Você pode recuperar a situação executando update-initramfs -e -k <version> (lembre-se de usar a versão que está tentando corrigir).