I have a Windows 2016 server running as a file server. I can recreate the issue local and over the network.
When I try do a search it returns incomplete results. I can even drill down to the folder where I know the file is in, it will not resolve the file name.
I have tried the following:
Rebuild Indexing on both the server and clients.
Move content to new share.
Moved the indexing database.
Limited indexing to select folders.
Deleted Indexing database and rebuilt it.
Removed Cortana.
I even performed reset by removing the windows.edb and setting the windows search registry to rerun setup.
I have tried several suggestions on line:
https://docs.microsoft.com/en-us/troubleshoot/windows-client/shell-experience/windows-search-performance-issues
https://social.technet.microsoft.com/Forums/windows/en-US/154b4f4d-2dfa-4024-93b4-ad7990a57b65/problems-with-windows-search-incomplete-results?forum=w7itproperf
If I turn off indexing on the server. I can get results but the is unacceptably slow (over 2 min for results). 
