Existe um pacote chamado boot-repair
Uma rápida introdução a boot-repair
Boot Repair is a graphical tool that can repair GRUB2 with a single click. This is the ideal solution to boot problems for most users.
Inicialize seu PC com o sistema operacional Ubuntu e, em seguida,
Você pode instalar boot-repair
seguindo o comando
sudo apt-add-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair
boot-repair
A janela Reparo de Inicialização irá verificar automaticamente o seu sistema depois de executar o comando boot-repair. Depois de analisar o seu sistema, clique no botão "Reparação recomendada" para reparar o GRUB2 com um único clique.
Eu copiei de aqui Isto sempre funcionou para mim. Espero que isso também funcione para você.