Sharepoint - SharePoint 2013: "Find an Item" search box does not return results
As always, all the strange issues have simple answer, for on of the list where i was able to search 20 items, I noticed that we have "Content Approval" setting was turned on.
Hence all the items were considered as "Draft" and visible only to people with admin privileges. Since i have full access on the farm I was able to see everything.
Another thing to keep in mind whenever you come across something similar...
Hope this helps
Look at your default Alternate access mappings. Make sure that the crawl address is the same in the default text box as is the start crawl address in the search service application. I had the same issue and changed my default address to be https:// site.company.com instead of http:// servername:port and the results populated immediately.