A instalação do Office 2016 falha com o erro 1923: o Service 'Office Software Protection Platform' não pôde ser instalado

Question

Estou tentando instalar o Office 2016 Professional no Windows 7 SP1 e recebendo o seguinte erro:

Error 1923. Service 'Office Software Protection Platform' (osppsvc) could not be installed. Verify that you have sufficient privileges to install system services.

Isso acontece após uma desinstalação malsucedida da mesma versão do Office. O instalador está sendo executado com privilégios administrativos.

Até agora eu tentei as seguintes soluções, nenhuma ajudou:

1. Ferramenta de remoção do Office 2016 da Microsoft (O15CTRRemove.exe). A ferramenta me avisou que "todas" as versões do Office serão removidas. Eu concordei (não tenho outra versão do Office) e, no final, a ferramenta me avisou que os problemas foram resolvidos. Ele me pediu para reiniciar, o que eu fiz.
2. Ferramenta de remoção do Office 2010 (MicrosoftEasyFix50450.exe). Fiz isso porque o erro de pesquisa do Google em 1923 revelou essa solução para o Office 2010.
3. Concedendo acesso ao Serviço de Rede usando:

   icacls "C:\Program Files\Common Files\Microsoft Shared\OfficeSoftwareProtectionPlatform" /grant "Network Service:F" /t

Este é o problema exato descrito aqui , mas como este é um diferentes versões do Windows e do Office, e como queria detalhar os passos que dei, abri uma nova pergunta. Espero que esteja tudo bem.

Alguma opinião?

Obrigado