Reinstale o pacote e espere pelo melhor:
sudo apt-get --reinstall install grub-pc
Na verdade, o arquivo não é crítico para a inicialização, apenas para configurar a inicialização quando você executa sudo update-grub
. Se o arquivo não existe, então todos os valores são defaults, como você não configurou.