Comment 4 for bug 118397

Wow, that's hackish :) maybe you could first try to add a "sleep 5" or something in /etc/init.d/checkfs.sh to avoid the race.

In my opinion it can come from either udev, the kernel, or upstart. The clean solution would be to make sure that udev settles down before starting checkfs.