Hmmm! That's the problem with automatic backups. You have no control over them. You really don't know if the program has run properly or not.
I do mine manually, from a DOS boot disk, that way I control every aspect of the backup..... how it's named, amount of compression, location of the backup file, etc. No aspect of the backup eludes me. *And, I alternate the location of my backups.
*D: partition, second internal HD, external HD and DVD.
I also run a "Check" of the backup Image File to make sure it's Viable.
The two programs you mentioned, CCleaner and Defraggler are the only two programs I've ever tried that totally destroyed my hard drive. Only a Ghost Restore got me going again. I won't let either of those programs anywhere near my PC.
It's funny, that I NEVER find either of those programs on new customer's PC's.
Another defrag program that left my HD in a complete mess, was Auslogic's Defrag. It had data files scattered from one end of the drive to the other. I wish I'd taken a screen shot of it. Again, I did a Ghost backup + Ghost restore to get it back in order again.
Cheers Mate!