Outlook Mac 2019 Search not working

I have a user with latest Outlook (16.41.20091302) and MacOS 10.14.6 who when they search the search returns no items.

I went through most of the troubleshooting here pertaining to Apple's Spotlight indexing which took hours to Index.  No joy.

I'd rather not reinstall or delete the user profile, yet if I do I'd like some insight into exactly what each does to the user's experience.

For example if I do have to https://support.microsoft.com/en-us/office/uninstall-office-for-mac-eefa1199-5b58-43af-8a3d-b73dc1a8cae3, how will that affect Outlook.  Will the user have to recreate anything like folder structure or rules or signatures?

Same for https://support.microsoft.com/en-us/office/manage-profiles-or-identities-in-outlook-for-mac-fed2a955-74df-4a24-bef6-78a426958c4c the user profile or recreating it and setting it as default.

Any help is greatly appreciated.