Adicionando à resposta do agtoever: Note que o último passo do citado guia do Ubuntu é diferente para o Debian:
apt-get install --reinstall linux-image-flavour
onde o sabor pode ser como amd64, etc.
Recentemente eu atualizei minha caixa Debian para a versão 7.7. Após a reinicialização, ocorrerá o seguinte erro:
Loading Linux 3.2.0-4-amd646 ...
error: cannot read the Linux header.
Loading initial ramdisk ...
error: you need to load the kernel first.
Todas as sugestões são muito apreciadas.
Adicionando à resposta do agtoever: Note que o último passo do citado guia do Ubuntu é diferente para o Debian:
apt-get install --reinstall linux-image-flavour
onde o sabor pode ser como amd64, etc.
Você pode inicializar a partir de um LiveUSB e chroot para o Debian que está no disco rígido. Em seguida, você pode reparar o GRUB e / ou o diretório de inicialização.
Esta resposta do Ask Ask explica tudo muito bem.
Não se esqueça de fazer um backup antes de mexer com partições, diretórios GRUB e / boot.