Ccleaner may not be the cause. I have a similar problem with my Dell Dimension which appears to be linked to emptying the recycle bin. I can create system restore points, if the restore points are present the system restore process works fine. If the recycle bin is emptied, (AND there are files in it), all the system restore points disappear.
This has happened almost since the computer was new and has persisted after full reinstallation following a replacement hard disc. For the moment I have given up - I use ZDelete to avoid putting files into the recycle bin and preserve restore points as long as I can. I use ERNT to create a daily registry backup and for real disaster I use Acronis True image to make a disk image on my external hard drive each month.
I suspect the root problem may be in the Dell BIOS but if anyone has any other ideas I would be grateful.