nslcd does not survive "service nslcd restart"

On fast machines, if I change the configuration of nslcd and restart it via "service nslcd restart", the result is:

* LDAP name resolution does not work
* nslcd is running but the init script thinks that it isn't
* In the Journal, there are such lines:

Jun 02 18:53:54 munin-de systemd[1]: Stopping LSB: LDAP connection daemon...
Jun 02 18:53:54 munin-de nslcd[2354]: * Stopping LDAP connection daemon nslcd
Jun 02 18:53:54 munin-de nslcd[2354]: ...done.
Jun 02 18:53:54 munin-de systemd[1]: Stopped LSB: LDAP connection daemon.
Jun 02 18:53:54 munin-de systemd[1]: Starting LSB: LDAP connection daemon...
Jun 02 18:53:54 munin-de nslcd[613]: caught signal SIGTERM (15), shutting down
Jun 02 18:53:54 munin-de nslcd[2382]: * Starting LDAP connection daemon nslcd
Jun 02 18:53:54 munin-de nslcd[2398]: version 0.9.6 starting
Jun 02 18:53:54 munin-de nslcd[2398]: accepting connections
Jun 02 18:53:54 munin-de nslcd[2382]: ...done.
Jun 02 18:53:54 munin-de systemd[1]: Started LSB: LDAP connection daemon.
Jun 02 18:53:54 munin-de nslcd[613]: version 0.9.6 bailing out

There is a Debian bug with exactly the same manifestation, maybe the fix needs to be backported to Ubuntu?

https://bugs.debian.org/814881

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: nslcd 0.9.6-3
ProcVersionSignature: Ubuntu 3.13.0-52.86-generic 3.13.11-ckt18
Uname: Linux 3.13.0-52-generic x86_64
NonfreeKernelModules: overlayfs xt_multiport ebtable_broute ebtable_nat ebt_ip6 ebtable_filter ebtables pci_stub vboxpci vboxnetadp vboxnetflt vboxdrv xt_nat xt_comment xt_conntrack xt_addrtype aufs veth xt_CHECKSUM iptable_mangle ipt_MASQUERADE iptable_nat nf_conntrack_ipv4 nf_defrag_ipv4 nf_nat_ipv4 nf_nat nf_conntrack xt_tcpudp bridge stp llc iptable_filter ip_tables x_tables intel_rapl x86_pkg_temp_thermal intel_powerclamp coretemp kvm_intel kvm eeepc_wmi asus_wmi sparse_keymap shpchp lpc_ich crct10dif_pclmul crc32_pclmul ghash_clmulni_intel aesni_intel wmi aes_x86_64 lrw serio_raw gf128mul glue_helper video mac_hid ablk_helper cryptd lp parport btrfs libcrc32c raid10 raid456 async_raid6_recov async_memcpy async_pq async_xor async_tx xor raid6_pq raid1 r8169 raid0 ahci libahci mii multipath linear
ApportVersion: 2.20.1-0ubuntu2
Architecture: amd64
Date: Thu Jun 2 18:57:56 2016
ProcEnviron:
 LANGUAGE=en_US:en
 TERM=xterm
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: nss-pam-ldapd
UpgradeStatus: No upgrade log present (probably fresh install)