I believe this is a bug in Mozilla NSS and not in OpenLDAP. I have successfully reproduced on Fedora.
If you are interested in some details from my investigation, check: https://bugzilla.redhat.com/show_bug.cgi?id=748394 -- Jan Vèelák Base Operating Systems Brno Red Hat Inc.
