I got same locale but use gcin to input traditional chinese, finally i get same problem...
i suggest to write your text somewhere else than copy/paste to search window, in this way i can get results.
Other problem is aMule cannot display characters so it`s difficoult to manage results...