Experimente estes comandos
sudo update-grub
sudo grub-install /dev/sda
Se você quiser uma opção gráfica, tente boot-repair
sudo add-apt-repository ppa:yannubuntu/boot-repair && sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair