I saw similar problems to what you are
having but it was for openssl and can be fixed by running an
openssl command plus some options. In your case it seems the NSS
database isn't in the format ldap client expects.