This issue can be solved both in Email to Case Premium and in standard Email-to-Case by switching the appropriate email template to "Unicode (UTF-8)" encoding. This should be done for each template being used to send Chinese characters through Email to Case Premium.