I am also experiencing the same problem. I used "upgrade-manager -c -d" to install Edgy Beta (amd64), and now fsck checks both partitions (/boot and /, both ext3) on every single reboot.
To the original reporter: the usplash bug is at https://launchpad.net/distros/ubuntu/+source/usplash/+bug/56587/ -- Edgy Beta -- fsck on every (re)boot https://launchpad.net/bugs/63175 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs