Eu resolvi o problema. O erro foi que eu estava tentando se conectar com o Active Directory sem configurar um usuário que tinha permissões sobre a árvore do ldap.
A solução é:
1- Crie um usuário com função de raiz no Active Directory
2- Configure o saslauthd para efetuar login no Active Directory com este usuário
ldap_servers: ldap://activeDirectoryHost.us-west-2.compute.amazonaws.com
ldap_mech: PLAIN
ldap_filter: cn=%u,CN=Users,DC=ACTIVEDIRECTORY_TEST,DC=es
ldap_search_base:CN=Users,DC=ACTIVEDIRECTORY_TEST,DC=es
ldap_filter:(cn=%u)
ldap_bind_dn:CN=ldapAdmin,CN=Users,DC=ACTIVEDIRECTORY_TEST,DC=es
ldap_password:12345pwdss