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.