I have a windows ldap client setup and I have been able to connect to it using the gui ldap admin client. When I try to connect to it using my ubuntu 12.04 client I get the following error in my auth.log:
Aug 21 16:38:20 uby getent: nss_ldap: failed to bind to LDAP server ldap://pdc.ad.company.com:389: Invalid credentials