Boa noite Rafael,
Pela imagem enviada, dá pra ver que ele está tentando conectar no "store.office.com", que aparentemente parece ser a loja do Office para fazer algum tipo de validação ou autenticação da licença.
Vocês estão usando o Office 2013 ProPlus do Office 365? Se sim, vale a pena dar uma olhada na documentação de liberação, que tem um setor específico somente para o ProPlus:
https://technet.microsoft.com/en-us/library/hh373144.aspx
Abços,