The answer is two commands to run in the Terminal app. It looks like the solution forced the OS to turn indexing off, then turned it back on. After it finished running, I was able to get search results within Outlook.
Open Terminal
Run sudo mdutil -a -i off
Press enter
Run sudo mdutil -a -i on
Press enter.