A ver, lo he intentado y sigue igual.
El cliente ruso también recibe mal el asunto, y él no creo que necesite instalar fuentes ya que tiene todo el correo lleno de mails rusos y todo se ve perfectamente.
Debe ser algo a la hora de enviar las cabeceras del mail.
Código HTML:
Ver originalContent-Type: text/html; charset=UTF-8
From: EmeraldCity.es <".$emailDesde.">"
Reply-To: <".$emailDesde.">;
X-Mailer: PHP/". phpversion();
X-Priority: 3
X-MSMail-Priority: Normal
Creo que esto: Content-Type: text/html; charset=UTF-8 hace que se vea bien el cuerpo de mensaje, pero tendrá que haber una forma de decirle que utilice UTF8 también en el Asunto.
Por cierto lauser, no tengo ni papa de ruso, pero ese asunto está escrito por el propio ruso.