Я не мог понять, почему следующее не исправило grub:
sudo update-grubsudo grub-install /dev/sda
Поэтому я скачал ремонт ботинок на основе ответа от Сохранение команд, введенных в GRUB rescue пост. Это, казалось, сработало после того, как я выбрал опцию "Рекомендуемый ремонт (устранение наиболее частых проблем)".
Я также использовал Настройщик Grub чтобы настроить порядок загрузочных записей.