A friend of mine spent a few weeks on a problem where by users cannot do foreign language (Chinese, French) search on his MOSS installation. In the end they found out it is that they have 2 MOSS servers (one as web the other as search only) but the search server did not install the foreign language pack. After the respective language packs has been installed and he did a crawl on the content again, the search results came out.