Очевидно данная программа связана с каким то ключом в реестре. Поэтому перед удалением ее надо "отвязать". Эффективным инструментом для этого является программа unlocker -
[ссылка заблокирована по решению администрации проекта]После этого желательно почистить реестр. Например с помощью CCleaner -
http://www.ccleaner.com/