I just had this same problem. Formatted and partitioned for hours with no success, then almost as a last resort I ran QBtools (Quarterback Tools) and did a Find And Fix Errors on it - turns out the root contents were corrupted, QBTools fixed this and all was well. It took literally seconds. Shame one has to resort to third party utils to install an OS from scratch...
