I also confirm that replacing libnss-ldap with libnss-ldapd fixes the problem. Regarding comment #25, either this is a bug that has already been fixed, or it is a configuration issue: in my case I have no problem logging in with users that are not created locally.
I also confirm that replacing libnss-ldap with libnss-ldapd fixes the problem. Regarding comment #25, either this is a bug that has already been fixed, or it is a configuration issue: in my case I have no problem logging in with users that are not created locally.