I have been having this issue for a couple months around the same time I upgraded to OS X High Sierra (10.13). Whenever I try to update using auto update I receive the following message: "One or more update packages could not be downloaded. Please try
again.".

I have tried a normal uninstall, the full uninstall, and removal of license but nothing works. Any help would be greatly appreciated
I have been able to manually update various office applications by waiting until the non insider updates are available online and downloading those packages. I would like to resolve this issue so that I can start using auto update tool and receive the insider
slow updates as well.