Does Shared Fax support non english characters?

I have a client that is trying to send out faxes with Chinese characters in
them. However in the fax the Chinese characters are being replaced with
square boxes.

Chinese characters are installed on the server and they do display in the
Shared Fax service console in fields such as recipient name etc. Howerver if
you double click on a fax to open it up in imaging you can see that in the
acutal fax all Chinese characters are squares.

Is this a lack of character support in shared fax or could this be something
else?

Cheers

Damon