Вот отличный способ фиксации grub. Пробовал инструмент «boot-repair», и он сработал. Хуже того, они тоже получили графический вид.
Подробнее здесь перечислены: https://help.ubuntu.com/community/Boot-Repair