Enterprise Vault Directory service problems

If there is a problem with the Enterprise Vault Directory service, users may see one of the following messages:

If users see one of these messages, ensure the following: