Como o Zentyal usa o OpenLDAP para seu sistema de domínio, o registro do Windows precisa ser alterado para que ele possa se comunicar com ele. Já existe um guia no site da Zentyal para corrigir esse problema:
Se o seu sistema operacional estiver atualizado, você não precisará instalar o Hotfix e prosseguir com o download do arquivo reg e executá-lo. Depois de reiniciar o computador e você está pronto para ir.
Se isso não resolver o problema, verifique se o Firewall está configurado para que eles possam se comunicar com o servidor.