Carefully check your users in WorkGroup Manager. Then I suggest you use ldapsearch from the command line to check that the LDAP server is responding as you expect. If that is all OK double check the settings in Directory Access.
Tony