The way I fixed mine was booting to an edgy live cd and then using fsck from there.
-- "fsck -c" on a HDD with bad sectors (ubuntu feisty herd 3) https://launchpad.net/bugs/83848 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs