após uma atualização do GRUB que você deve executar em um terminal virtual:
sudo update-grub
Atualiza o grub.cfg para refletir as novas mudanças no sistema.
Como você está excluído do sistema, você pode tentar usar um CD / DVD de recuperação para editar o grub.conf: siga o guia oficial é sempre uma boa ideia, vai resolver!
Tchau, boa sorte.