Try changing the options here.
Start > Control Panel > Date, Time, Language and Regional
Options > Language and Regional Options > Advanced >
Language for non-Unicode programs - set it to Chinese (PRC)
For some reasons, Chinese (Singapore) doesn't work very well for
me, but you can try that as well. You will be required to restart
the computer after changing it.