My solution (above) did not last long !! 2 days later and it started 'locking up' at IE history/cookies/temp files again.
What I have found is that if you deselect history and temp internet files (first 2 under IE) then CCleaner runs fine. After it has run once then select those 2 again and run, and it goes fine again. But deselect before exit, as it will lock up again next time. First run seems to be the problem.
No idea what/why/how - but that has worked for a few days for me.