go to tiki-admin.php?page=search
1- Deactivate the search.
2- And use "MySQL Full-Text Search" instead, which you can activate lower on that page
Zend_Search_Lucene is newer and is the future, but in some cases there are issues.
"MySQL Full-Text Search" is very robust and you won't get these issues anymore.