А почему grub старый такой? В общем не важно.
Нужно грузиться с Live CD и восстанавливать Grub. Я думал что на 11.04 есть Grub2.
Ах да, видимо Вы обновляетесь ещё со старых версий. На ubuntologia есть инструкция по восстановление Grub2, про Grub 1.98 - а это самая старая версия сказать ничего не могу. В общем Вам надо установить Grub2 - проблем будет меньше я думаю. На форуме много тем, в них описано как это сделать. Воспользуйтесь поиском.