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.