Esses dois servidores de troca estão sendo executados como cluster ou independentes? Deve ser o GAL que estiver configurado como o padrão para esse usuário do perfil do outlook. Em Powershell você pode executar Get-GlobalAddressList, se sua versão 2003 for para o ESM e navegar para as políticas de destinatário e verificar a partir daí.