O componente DSAccess do Exchange 2003 faz a descoberta de topologia a cada 15 minutos. O processo de descoberta tem sete etapas, descritas na documentação da Microsoft . O comportamento que você está vendo não é incomum; Quando o GC Exchange estiver sendo usado, pode levar até 15 minutos para iniciar uma redescoberta de topologia e tentar novamente. A sugestão de reiniciar o SA irá corrigir o problema, mas também pode interromper os usuários que estão conectados no momento, então esteja atento.