Eu excluiria primeiro os perfis do Outlook do usuário e, depois, desinstalaria o Office. Em seguida, use as ferramentas aqui:
para certificar-se de que o Office desapareceu completamente, reinstale o Office e recrie o perfil do Outlook.
Em relação ao seu comentário sobre o serviço Instalador, eles dizem XP, server 2003, mas também devem guiá-lo com o Windows 7.