Provavelmente, o instalador está tentando definir permissões em uma chave do registro para as quais não tem permissões e, portanto, está deixando a instalação pela metade. Se você tiver sorte, o visualizador de eventos poderá informar a que chave isso está relacionado e você pode conceder manualmente aos não administradores acesso a essa chave.
A resposta real é provavelmente uma reconstrução da máquina, pois não acho que limpar o MS Office fará isso - muitas chaves do Registro estão envolvidas.