This must be the third time that I am posting about this issue. This time it is happening with a fresh, new out of the box computer. The OS that they use is Windows 10 and the version of Office is 2016. The search functionality does not work at all and if I remove Outlook from the index it pulls up irrelevant results. Here is what I have tried so far:
Rebuilding the index
uninstalling and reinstalling Office, using the uninstall tool
creating a brand new profile
Windows is up to date and Office is up to date.