It seems that linuxrc in /usr/share/genkernel/generic/linuxrc is mounting the root filesystem as read-write and then when trying to fsck, it fails because / is mounted rw.
*** Bug 128540 has been marked as a duplicate of this bug. ***
Fixed in 3.3.11d, thanks!