I've had a similar problem with the search; not all partials and tags seem to get found. Some of my jam entires appear to be difficult to find in certain ways, and I recall having trouble finding a thing or two unless I spelled it out in full. (As far as I have gathered, that will find anything you're looking for.)
If you disable downloads, I assume it is read as having no files. A game in the store, Cultist Simulator, seems to have disabled downloads until full release, and isn't coming up in search.