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...