I just want to report I'm having the same issues, and have been having them for months (since installing Start11 on this machine). I've tried uninstalling and reinstalling, and installing both beta and non-beta versions.
I'll try the full purge and report back, but I thought my info might be helpful.
For me, search sometimes works, but will suddenly stop working in the middle of a search and never return (until a restart). As an example: Today I was searching for a file, and while typing the name a list of results appeared. Then with another keypress, the results went blank. Deleting the last letter typed didn't bring them back. All search results have been empty since then, no matter what I type, no matter what category is selected.