LDAP starts up via the slapd binary and the LDAP stderr file can show a delay of around 12 minutes. This can occur when setup of the slapd.conf file has left the hostname empty in the hosturls parameter. For example... hosturls ldap://:389. In this instance the host name would default to localhost. When running an ldapsearch request and not specifying a host in this situation can cause a 4 to 5 minute delay. Both thesedelays are caused by localhost not being resolved to an IP address.
The following things can be done to resolve this.