This is due to a UUID of a partition changing when it gets formatted (ie, during your feisty install).
The fix is to modify it in your /etc/fstab. An easy way to list all your drive ID's is by: ls -lh /dev/disk/by-uuid/ However, it is slightly inconvenient for those who dual boot. ** Changed in: Ubuntu Status: Unconfirmed => Rejected ** Changed in: Ubuntu Sourcepackagename: None => udev -- File system check failed. https://launchpad.net/bugs/72328 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs