Isso pode ajudar. Solicite a partir de aqui o Hotfix ou faça o download para o bit 64 do Office 2013 de aqui ou para o Office 2013 32 Bit de aqui .
Acabei de instalar o pacote de hotfix do Office 2013 e o problema com o Windows Update foi embora. Tudo foi instalado.
KB Article Number(s): 2768361
Language: All (Global)
O problema em torno desta atualização foi escalado para a equipe adequada e novas atualizações estão sendo liberadas para resolver esse problema. Você deve tentar verificar atualizações em seu computador agora e tente instalar as atualizações disponíveis (não se esqueça de mostrar as atualizações). Isso deve ajudá-lo a resolver o problema.
Aqui é a postagem do blog da equipe da Microsoft.