Christopher, fsck is only run on the filesystems listed in /etc/fstab (and the root fs in the boot parameters, defined in /boot/grub/menu.lst) so check this first. There should be no reference to the raw devices (sda* sdb*) whatsoever. If the fs are all correctly listed by UUID the reason could be that the raw devices have not been ignored by udev. Check "ls -l /dev/disk/by-uuid" for this.
Christopher, fsck is only run on the filesystems listed in /etc/fstab (and the root fs in the boot parameters, defined in /boot/grub/ menu.lst) so check this first. There should be no reference to the raw devices (sda* sdb*) whatsoever. If the fs are all correctly listed by UUID the reason could be that the raw devices have not been ignored by udev. Check "ls -l /dev/disk/by-uuid" for this.