Hi, biochip,
I am not the East Asian expert, let me see if I can help anyhow.
First, did you update to QuarkXPress 8.12? If not, please do, it is free of charge (for users of QuarkXPress 8).
Secondly, when you print, are you downloading the fonts (font tab)?
And thirdly, are you using the option to "optimize fonts" (also font tab)?
As an additional test, can you create a PDF please? Does that work correctly?
Regards
Matthias