Outlook search not working in desktop app. Win 10 Enterprise,

When typing a name into the search bar sometimes I get the normal list of suggested names but often there is just "Get help on (name)" unless I use the detailed search window and even then I have to type the whole name. This is sometimes fixed temporarily by restarting Outlook or computer.

Very frustrating and time wasting.