FC12: e2fsck: no such file or directory on boot

After upgraded to FC11 to FC12, entries like /dev/sda in fstab sometimes is not mounted properly. Had to use labels in order to mount properly. Since I have two disks, sometimes sda is first disk and other time is the second disk.