Для решения проблемы сделайте следующее,
Отключите те сетевые карты в конфигурационном файле, которые замедляют работу ldapsearch.
или
Включите Advanced Referral Costing (ARC) с помощью команды set NDSTRACE =!ARC1 в DSTrace.