Acho que isso está relacionado à atualização do aniversário do Windows 10, mas não conheço nenhum detalhe. Parece que você já resolveu o problema, mas para qualquer outra pessoa, aqui está o que consertou para mim:
No regedit, exclua esta chave e suas sub chaves: HKEY_LOCAL_MACHINE\Software\Microsoft\MSLicensing
.
Em seguida, execute o Gerenciador de Conexão de Área de Trabalho Remota como Administrador e ele recriará a chave MSLicensing para você.