Well, I've tried it every which way, and there are many inconsistencies. I'm led to believe that the issue may be (shock! horror!) with Windows itself, not CCleaner. Similar issues have occurred in the past, such as Windows just 'forgetting' desktop icon arrangements, the images used for said icons, and so on.