Ao ativar o Office 2019, com a conta Microsoft e a licença correta, aparentemente fazia a ativação mas continuava a dizer que o Office 2016 não estava ativado, dando o erro 0x4004F00C.
Numa consulta ao Google, encontrei a resposta para o problema neste endereço (método 3) do qual, aliás, extraí a imagem desta publicação.
