New outlook update search issue

Dear all

Several clients are reporting issues with the Outlook search functionality.

When searching for email received with the format "from:email@email.com" a contact is sugggested. When clicking on the contact, no results are shown.

I've already did the indexing and tried to remove the account and add back again.

Any one with the same issue and suggestions?

Thanks!