Users may not see auto-complete suggestions when searching in Outlook on the web. Users may also not see expected results when searching with keywords. As a workaround, suggestions are working on the Outlook mobile application.
Please await further updates from Microsoft for an overall solution.