<quote who="Howard Chu">I strongly recommend that GnuTLS not be used. All of its APIs would need to be overhauled to correct its flaws and it's clear that the developers there are too naive and inexperienced to even understand that it's broken.
So that means OpenLDAP on Debian is still not recommended if you don't compile your own OpenSSL and OpenLDAP.