This problem happened to my wife running amd64!Dapper. No hibernation issue - the machine apparently spontaneously rebooted, and rather than replaying the ReiserFS journal, GRUB failed with the aforementioned Error 16. Booting into an older kernel in recovery mode fixed the problem.
Kernel: 2.6.15-27-amd64-generic Grub: 0.97-1ubuntu9 See also: https://savannah.gnu.org/bugs/?17957 for a similar bug report. -- "GRUB Error 16: Inconsistent filesystem structure" (with ReiserFS) https://launchpad.net/bugs/64928 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs