Adding the fsck check to the kernel line did run the check, but didn't fix the problem :[
However, I have had this exact same issue for quite some time..
http://forums.fedoraforum.org/showthread.php?t=277866 >.> I've just always been to Ctrl+D to continue out of it and the system has seemed to work fine. In finding that thread, though, I *believe* I was able to fix that issue and will see if the problem has been resolved (there were TONS of errors :-X )
Update: the problem persists. :[