• Potentially running out of randomness.

Install slapd, and optionally ldap-utils and ldapvi (should you want to be able to try it out from the server). The slapd package attempts to be helpful, asking a bunch of configuration questions and starting the service. Sadly, “just install it and let me do the rest” isn't one of the questions.