Resolvido: Usando o Desinstalador do Wise Program "Desinstalar a Força" (o normal não funcionou) Não faça nada, já que todos os arquivos já foram removidos) encontrou duas chaves de registro e os removeu. Problema resolvido.
Ok, eu poderia ter procurado no registro eu mesmo pela string, mas eu não tinha certeza se era tudo, e como eu havia destruído uma instalação do Windows 8.1 removendo as chaves de registro, relutei em fazer isso.