Para solucionar este problema,
Inhabilite las NIC del archivo de configuración que ralentizan el rendimiento de ldapsearch.
O bien
Habilite ARC (valoración de referencia avanzada) mediante el comando set NDSTRACE =!ARC1 de DSTrace.