O Exchange espera o Active Directory. Você estará lutando em uma batalha difícil para tentar fazê-lo funcionar com um servidor LDAP não-Active Directory. Certamente não é uma configuração "suportada" pela Microsoft.
(Se você tem vários clientes Windows, provavelmente gostará de ter o Active Directory apenas para a Diretiva de Grupo. Nada contra o Samba e as soluções FOSS, mas eles ainda não conseguiram "emulação" completa do Active Directory e, francamente, a funcionalidade que o Active Directory fornece para gerenciar clientes Windows é uma grande economia de tempo.)