Last evening it has been the 2nd time I have "lost" important mail in the nirvana of Lotus Notes mailboxes.
The most annoying part of the search is... that it is so bad that you can not trust it.
You'll never be assured that there is no mail anymore (of course delete by yourself) or you use the wrong search term to find the mail.
So email search in Notes is an endless game of life ;-)
Hopefully my employer will soon get its promised desktop-mail-intranet-search-system in place.