Drupal 7 doesn't allow search in chinese character
This is probably a server configuration issue.  I have successfully used Japanese search on both Drupal 6 and 7.  Try installing a copy of your site on a local development environment (Acquia Dev Desktop, etc.) and see if the problem recurs.