I have the same issue, if i untick Internet explorer > history then it works, but if it is ticked it hangs. (i dont think it actually completes, i left it for a day!)
I've tried running as administrator, manually clearing all IE history and other things like temp files. (I have not restarted my computer, for two reason downtime and it not a permanent fix).
CCleaner - v4.04.4197
IE - 10.0.7 (KB2846071)
OS - Win8 64bit