That's the problem with applications like these, they will clean the registry keys, but during the cleaning process, some good keys will also be deleted. You might want to check CCleaner. The application cleans the registry keys while protecting the good ones from being deleted.