Esses comandos estão corrigindo seu problema temporariamente.
Tente executar este comando do terminal quando o Ubuntu estiver rodando para tentar corrigir o problema -
sudo update-grub
Executar apenas este comando deve ser suficiente para você, mas se não for, você pode executar todos os três para tentar corrigir seu problema. [Substitua X pela sua letra de drive]
sudo grub-install /dev/sdX
sudo grub-install --recheck /dev/sdX
sudo update-grub