Jak a čím: příkaz wuauclt.exe /resetauthorization /detectnow znovu incializuje spojení na Windows Update server, to by mohlo pomoci.

Co se týče jestli to je normální chování nebo není, řekl bych spíš že je. Obvykle se to stává tehdy, je li nějaká aktualizace stažena a čeká na instalaci, nebo je stažen seznam aktualizací a Windows Update po startu kontroluje, jestli je aktuální - tj. jestli nečeká k instalaci nějaký patch který už není třeba aplikovat. Pokud jsou všechny update nainstalované, tohle chování jsem nepozoroval.

Automatické aktualizace pro Office nabízí Microsoft Update, ne Windows Update. Máš-li Microsoft Update, tj. aktualizovanou verzi, a nechceš update pro Office, musíš na web office update a v nastavení Office Update odinstalovat a vrátit se ni WIndows Update.