it should take less than 15 min. folks seem to be missing the fact
that it hangs on you.

esc when the check starts should skip it.

try booting from the livecd and forcing a check from there