Estas seguro que viene bien codificado?
Quizas el problema no está en el cliente POP3, sino en el cliente SMTP que ha hecho originalmente el envío o incluso en uno de los servidores que ha procesado el mensaje. Te sugiero que intentes enviarlo con diferentes clientes y de diferentes cuentas, a ver si por alli salta algo...
Hasta luego,
