If you have characters like ° or µ (from °C or µm) in your VBA code (in your comment)
(Probably all characters above ASCI 128)
and you sign it in a English version you will be able to open it in the Chinese OS without problem but after you save it your Certificate will not be valid anymore.
(Bug present in 2003, 2007 and probably also 2010)
Workaround:
Sign the Visio file with your Certificate in both Operating systems.
If a MS Visio developer reads this, please fix it.