It does not finish with a message saying the disk is ok many times. I have found that opening the utility and letting it sit for a bit helps but going in quickly it does not always complete. This is not going away and never occurred in any prior version before Mavericks. I have heard that it is a known bug.