I am trying to setup an LDAP server in Debian 6, I believe I have it setup and running, but when I attempt to login to another Linux box with the LDAP credentials it wont let me. I ran "authconfig-tui" on the client side and put in the "correct parameters".
Is slapd running on the Debian server?
Have you tried to connect using the LDAP user on the local system (the Debian 6 server) first?
Is there a firewall running on Debian that would be blocking the port(s)?
Is there anything in the Debian server system logs relating to the login attempt? Check /var/log/syslog and /var/log/auth.log (and maybe any ldap-specific logs in /var/log/, not sure if there are any).