Did you try running it (the removal tool) in safe mode?