fsck will fail about 1 out of 4 times on boot time when
/dev/sdb is present. It fails on different partitions on
/dev/sdb each time. The system was shutdown cleanly but
upon rebooting it drops me into a maintenance shell. This
problem has been mentioned on deja.com as well. I am having
the same problem as that gentleman.
This is fixed with the e2fsprogs (1.15-5) in Raw Hide.