The best suggestion I have to give is to hang on and let it run. It may take a couple of hours, but given time; it is known to complete in most cases. If need be, leave it overnight and let it run its ...
This morning I booted my system and disk check started with the message "your disk needs to be checked for consistency" or something. I do a disk check pretty regularly, so I'm not sure why this ...