Caso alguém esteja tendo esse problema, finalmente descobrimos que a Fila de Correio estava retendo os e-mails de replicação das Pastas Públicas. Ele foi facilmente corrigido, verificando "Autenticação do Exchange Server" na guia Autenticação no Conector de Recebimento Padrão.