Estamos usando o Exchange 2007 para nossos e-mails. Em nossa configuração, precisamos adicionar um alias à caixa de correio de cada usuário. Quando fizermos isso, o servidor Edge, outra caixa do Exchange 2007, rejeitará o alias com um erro de Usuário Desconhecido até a manhã seguinte.
Parece que me lembro que no Exchange 2003 você poderia forçar uma atualização no console de gerenciamento, mas não consigo encontrar uma maneira em 2007. É óbvio que um trabalho de sincronização está agendado para ser executado todas as noites, mas não consigo encontrá-lo.