Слетела регистрация ,нагло просится в интернет, а без него не принимает никаких ключей ?
Берем Process Monitor: http://technet.microsoft.com/ru-ru/sysinternals/bb896645.aspx 
 
В Фильтрах добавляем: 
Process Name is dr.exe (или как там у вас будет называться основной экзешник проги) 
Operation is RegSetValue 
 
Запускаем софтину, найдется немного операций записи в реестр. 
Среди них что-то вроде: 
HKCU\Software\Classes\Wow6432Node\CLSID\{45E25714-82D2-4a40-ACFF-06B10CE3EBBB}\24024789 
 
Удаляем нафиг ветку "{45E25714-82D2-4a40-ACFF-06B10CE3EBBB}" из реестра, перезапускаем приложение и перерегистрируем. Не забываем про файр и/или отключение проверки обновлений.