I’ve just set up a fresh install (latest) with latest sample data also. Everything looks OK but when I search for any product which is there in the sample data, PHONE or SHOE for example, it brings no search results back at all.
Take a look this search extension which enables the Sphinx-powered search with high-performance and more relevant search results Sphinx Search Ultimate