This time, I fixed the problem by getting util-linux-2.17.2 from the Lucid repository, making deb packages using a combination of Debian and Ubuntu diff files, and installing just libblkid1 and util-linux. Of course, I disabled fallocate.
First, a few months ago, the UUID of one my non-root partitions (ext3)
wasn't detected by Debian Squeeze. After backing up its data and
reformatting (a tedious task), the problem was fixed. Tonight, I found
that the UUID of another non-root partition (ext3) was also missing in
'/dev/disk/by-uuid'.
