Seus scripts / testes estão enviando caracteres acentuados não codificados no cabeçalho da mensagem (linhas de assunto, por exemplo) ou no corpo da mensagem sem declarar um conjunto de caracteres?
Se assim for, não esperaria que funcionasse (pelo menos não de forma confiável), já que uma vez que você saia da faixa padrão US-ASCII de 7 bits, a interpretação dos códigos depende do conjunto de caracteres.
Supondo que você não tenha conseguido classificar você mesmo, você tem exemplos de mensagens enviadas e recebidas? Isso provavelmente esclarecerá como / por que eles estão sendo mutilados.