Here is what I tried. Please keep in mind it doesn't remove my restore points only renders them useless. At each point in rebuilding my system I tried system restore and it worked, I made sure CCleaner was the last software I installed. I put it in ran system restore and it worked, ran CCLeaner and system restore no longer worked. Removed CCleaner, system restore still didn't work, probably because it leaves junk in the registry like any other program that gets removed, only this one had an impact. I went to my image that doesn't have CCleaner, and everything worked again. At this point I'm ready to say its a bug in the system and try and forget about it That isn't easy for me.. I installed system Ninja to clean up junk and it works w/o issue.
Any steps I took, which also included being sure everything in CC was set to the default settings, creating a restore point before I ran CC, then after CC, and being sure I never ran it to clean the registry I really have no idea what else to try, other than contacting them. Google only shows problems with CCleaner removing restore points so it wasn't much of a help.