I received this error in the released version (not beta) of Jaunty. I upgraded from ext3 on Intrepid 64-bit to ext4 on Jaunty. I used the same instructions mentioned in comment #12 including grub-install at the end. Everything worked fine for several days, including reboots, until running apt-get upgrade on 2009-04-27. My software sources are set to include jaunty-proposed and jaunty-backports.
I can confirm that Ralf's instructions in comment #2 fixed the problem for me.
I received this error in the released version (not beta) of Jaunty. I upgraded from ext3 on Intrepid 64-bit to ext4 on Jaunty. I used the same instructions mentioned in comment #12 including grub-install at the end. Everything worked fine for several days, including reboots, until running apt-get upgrade on 2009-04-27. My software sources are set to include jaunty-proposed and jaunty-backports.
I can confirm that Ralf's instructions in comment #2 fixed the problem for me.