After upgrading to magento the search bar for typing the search shows the search terms so it is clear it has results but then the results page says "Your search returns no results."

We’ve got a fix for it that works. If you copy this fix in app/local/Mage/CatalogSearch the system will work like before.

Click here to download the fix in zip format

Note : Don’t forget to reindex !