Suponho que você esteja usando systemd , então eu recomendo modificar o arquivo systemd service conforme necessário.
O sinalizador Restart= indica se o serviço deve ou não ser iniciado se não estiver em execução, dependendo do motivo pelo qual ele não está sendo executado.
Você pode ter: Restart=on-failure como exemplo. Desta forma, o serviço continuará tentando iniciar até que seja bem-sucedido.
Se você quiser, você pode usar ExecStart= ou ExecStartPre= para executar os comandos bash antes que o serviço comece a confirmar que o ldap está disponível.
Você pode encontrar mais informações sobre systemd service files aqui: link
EDIT: Para o Upstart (Ubuntu), o sinal respawn deve funcionar de forma semelhante ao link systemd Restart=on-failure