I have my LDAP issues as well. Can you check and see if its not a firewall issue? Usually LDAP directories are behind firewalls and you need to make sure that the connection between your WP and the LDAP directory is open. Also check for if the ldap directory needs to be connected over SSL.
