Go into your Miva Merchant admin User Interface and then click on the "search settings" tab.

In the first area, is the "use database full-text searching" box checked? If it is, uncheck it, update the page, then try your search again.