Установил Uninstall Tool 2.6.3885 на чистую систему - зарегился без проблем.
На ОС, где уже была установленна предыдущая версия, регистрация не срабатывает даже после чистки вроде бы всех возможных ключей... В то же время версия 3862 регистрируется. Что за чертовщина ?