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.
See also 27.8.1 immonitor-access