"Try rebooting your router. This sometimes fixes issues like this."

Thanks, I've done that. Nada.
I would think if that were the case, it would be an issue with all other applications, not just Word.

Could it be a specific Office Update issue?

Why just Office?