'ldap.intern' and 'ldap' are resolvable on the system (and on clients in the network) via ping without problems.

For a config example, please look below.
Also see Bug here: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=1039966

'''
tjener dhcpd[138165]: Cannot find host LDAP entry tjener (&(objectClass=dhcpServer)(cn=tjener))
tjener dhcpd[138165]: Configuration file errors encountered -- exiting
'''
This error message gets printed if using 'ldap' for ldap-server. Using 'ldap.intern' works.

There is also a bind9 instance running which has an
'tjener.intern. A 10.0.2.2' and 'ldap.intern. CNAME tjener.intern.' entry.

Dear submitter,

as the package isc-dhcp has just been removed from the Debian archive
unstable we hereby close the associated bug reports.  We are sorry
that we couldn't deal with your issue properly.

For details on the removal, please see https://bugs.debian.org/1143544

The version of this package that was in Debian prior to this removal
can still be found using https://snapshot.debian.org/.

Please note that the changes have been done on the master archive and
will not propagate to any mirrors until the next dinstall run at the
earliest.

This message was generated automatically; if you believe that there is
a problem with it please contact the archive administrators by mailing
ftpmaster@ftp-master.debian.org.

Debian distribution maintenance software
pp.
Thorsten Alteholz (the ftpmaster behind the curtain)