Нашел ответ на свой вопрос в англоязычной ветке форума.
Чтобы подключится нужно логиниться так
cn=administrator administrator,CN=Users,DC=zentyal-domain,DC=lan
Где administrator administrator это имя и фамилия.
Не понятно почему, но LDAP в zentyall не логиниться по логину пользователя. Нужно обязательно в cn писать имя и фамилию.