См. также: Полезное место, где я нашел это. Я сомневаюсь, что это сработает для всех, кто столкнулся с этой ошибкой, но я поставил его здесь в надежде, что это кому-то поможет.
Как только вы загрузили Ubuntu, запустите sudo grub-install /dev/sda и sudo update-grub, как только возможное. Это означает, что вам не придется делать этот утомительный процесс выше каждого раза, когда вы загружаете свою машину.