Входных данных маловато, но рискну предположить, что у вас почтовым сервером служит Lotus Domino?
Если это так, то вам нужно лишь проиндексировать свою почтовую базу на сервере. Это можно сделать самому с помощью клиента Lotus Notes или попросить об этом администратора сервера.