Я предлагаю вам создать свой собственный LdapConnection
для сервера. Это позволит вам указать время ожидания и точно контролировать, какой метод вы используете.
Также обратите внимание, что без перехода на этот более низкий уровень классы .NET будут пытаться использовать LDAP + SSL, затем Kerberos и, наконец, RPC. Возможно, у вас возникли задержки / тайм-ауты во время этого процесса.