I found the same problem, I use MySQL.
You can modify file '\include\search_functions.php' in line 111, add '%'  in LIKE string.

'WHERE'        => 'w.word LIKE \'%'.$forum_db->escape(str_replace('*', '%', $cur_word)).'%\''