Maybe your computer starts the LDAP-service before your network-interface is started?
Are you able to log into any account from your ldapserver when you've booted or does it try to connect to the server in infinity?