Если интернет работает то можно попробовать воспользоваться программой Boot-Repair
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update && sudo apt-get install -y boot-repair
Программа проста в использовании и позволяет восстанавливать GRUB без лишних телодвижений.
