This is a pesky issue that came up well over 6 months ago and it totally messes with our branding.  We were preciously allowed to use special characters in subject lines before - this is an issue that needs to put back in place ASAP