Unable to establish connection with LDAP server
What happened
You attempted to search an Internet (LDAP) directory, but either you are not connected to the Internet, you have no LDAP account documents in your Contacts application, or both.
What you can do
Make sure you have a connection to the Internet and an LDAP account; you can set up connections by choosing File > Preferences (Notes Basic client users, File > Preferences > Client Reconfiguration Wizard; Macintosh OS X users, Notes® > Preferences). Click the Client Reconfiguration Wizard button. HCL Notes® provides account documents for two commonly used LDAP directories.