The URL given by Kit seems to be the related upstream bug report. You can workaround the problem by removing the "savedefault" lines from /boot/grub/menu.lst Unfortunately you have to do this always after "update-grub".
Here's a patch, which allows setting if "savedefault" should get used: https://bugs.launchpad.net/ubuntu/+source/grub/+bug/66278 -- "GRUB Error 16: Inconsistent filesystem structure" (with ReiserFS) https://launchpad.net/bugs/64928 -- ubuntu-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
