If I'm reading the error message correctly, this means you need to run fsck on your filesystems. (This doesn't appear to be a selinux error.)
When it drops you to the shell, run:
and let it do its thing.
If it warns you about a mounted/writable filesystem, then unmount it and try again. (i.e. Do
not force it to run on a mounted/rw filesystem.)