Řešil jsem to samé a hádá se to u Wordu - pokaždé se spouští prvotní instalace (Outlook nepoužíváme). Opraví to přidaný klíč v registru pro každou verzi Office:

Windows Registry Editor Version 5.00

[HKEY_CURRENT_USER\Software\Microsoft\Office\10.0\Word\Options]
"NoReReg"=dword:00000001

[HKEY_CURRENT_USER\Software\Microsoft\Office\11.0\Word\Options]
"NoReReg"=dword:00000001

[HKEY_CURRENT_USER\Software\Microsoft\Office\12.0\Word\Options]
"NoReReg"=dword:00000001