Você não possui um certificado de servidor para usar com o LDAP. É exatamente isso que o log de eventos está informando. Instalar o Certificate Service não criará um certificado para você, esta é uma etapa explícita que você precisa fazer.
Como obter um certificado para o seu servidor LDAP, depende se você planeja implantar sua própria PKI (usando Serviços de Certificados) ou apenas usar um certificado de terceiros. Se você não está familiarizado com isso, você precisa fazer alguma pesquisa e escolher o caminho a percorrer. O primeiro é mais difícil e mais propenso a erros, mas a maioria dos flexibe e o último são fáceis de serem executados, mas não muito flexíveis.