Comment 7 for bug 712811

Huh. Well, the pathname /dev/disk/by-uuid/.... that e2fsck was complaining about was passed to it by fsck. And fsck is part of the util-linux-ng package, which as far as I knew translated UUID=... into a /dev pathname directly, and which didn't use /dev/disk/by-uuid/... any more.

Hm.... can you show the output of "fsck -ANV" (it doesn't have to run as root; this is a debugging command that doesn't actually do any thing but print what fsck would execute).