Guess it depends what you use CCleaner for, but I use it to scrub my internet browsing history each night. The fact that it continues to display visited links after the scrub is very much of a problem for me.
I noticed the problem with Google and Yahoo retaining the link history after the scrub with version 4.02. The problem does not appear to occur with 4.01 (at least for me) in IE10. I'm inclined to discount IE10 being the cause for these reasons.