KB: http://support.microsoft.com/kb/2536702

An email message that contains unsupported encoded characters in the subject line is not delivered in an Exchange Server 2010 environment

This issue occurs because Exchange Server 2010 does not process an email message if the subject line contains unsupported encoded characters. Additionally, an exception occurs when Exchange Server 2010 tries to generate a NDR message.