You may be searching too broadly. Adding additional keywords will help to narrow the results.
When searching, you can see the number of results returned at the top left.
EDIT: I did find an error that was sometimes causing auto-complete and search to not work. This has been resolved.