IIRC CC Cleaner only removes the entry from the Uninstall Menu not actually from the machine?
A way around it may be to delete the folder from the hard drive, and the run cc registry cleaner and remove the entrys from the registry.