When I tried search for mails with the Author search(mail sender), then search engine dont find half of mail that other user have send to me.I wrote in the search engine:
Author contains Joe Black/Company
and get only 8 messages(But real result must be 50 or so).
I have dried with different computers and everywhere is same problem.