Try to run the application with elevated rights. Sometimes this is the issue with these applications. You will need to remove important parts of your registry area and you will need Administrator rights in order to do that. A simple Run as Administrator solves the problem.
Please be careful when you remove such items, and it does what is says but if I were you, I'd switch to CCLeaner to handle registry items professionally.