Make sure that the content-encoding of the message is set properly (utf-8), and that your e-mail client is a "proper" client, that supports encoding.I remember having this problem in Outlook, but gmail or Evolution were fine.