Both the word search side block in the eMail tool and the user search in the Contacts pop-up do not return any search results (i.e. even if you look for words/users that you know are there, the search functions returns empty search results.