Check that ns-slapd process is running.
Check slapd log files access and errors in slapd-instance/logs/
Check the ns-slapd response time while searching for a user.
View the Console to monitor slapd.
See also immonitor-access