SendMail - Problemas al enviar mensajes con acentos

Hola, no se si alguien le ha ocurrido y me puede ayudar:

SO: RedHat ES4

Sendmail configurado con la opción eightpass a "pass8" para que permita codificación 8 bits.

Cuando envio un mensaje con acentos en el subject y en el cuerpo del mensaje a una cuenta del mismo servidor, todo va bien a excepción del subject que aparecen todos los caracteres que tenián acento sustituidos por "X"

Alguien sabe como hacer para que permita acentos en el subject sin tener que poner ningún tag?

Salu2,

Tommy