the search always comes up with no results
 

"Whatever I enter in the box search results nothing" - my users complaing this. (When I do, some shwing results and some are not)

I set it to 'Fulltext search engine.' under Search type.

So this Fulltext search engine, searches BOTH TITLES and POSTS?

How to improve search performance?

Thank you.