Same problem here: Spotlight functions correctly, however, when I search for a system application, it's name appears in Chinese characters. My friend, who has the same system as me, is experiencing the same anomaly.
In online forums I've scoured, users experiencing this issue seem to think it's font-conflict related, but nobody appears to be certain. I haven't heard of a single circumstance in which a user has taken specific action to remedy the problem.
I suspect this problem is very widespread, but only Spotlight users are noticing it; hence the low level of reports. Touch wood, it's not a major issue, but I like things to be right and it's going to drive me mad until I resolve it.