Função Mail - Erros de Acentuação

Olá Pessoal.

Estou tendo problemas de acentuação no envio de e-mails através da função mail do PHP.

Seguinte... esse é o código:

$subject = utf8_decode("Experimente grátis por mais 7 dias");
$from = utf8_decode("iDoméstica <meuemail@idomestica.com>");

$headers ="";
$headers.= "MIME-Version: 1.0\n";
$headers.= "Content-type: text/html; charset=ISO-8859-1\n";
$headers.="To: Nome <"email@email.com">\n";
$headers.="From: ".$from."\n";
$headers.="Subject: ".$subject."\n";
$headers.="Date: ".date('d/m/Y - H:i:s')."\n";
$headers.="X-Priority: 3\n";
$headers.="X-Sender: meuemail@idomestica.com\n";
$headers.="X-MSMail-Priority: Normal\n";
$headers.="X-Mailer: php\n";
$headers.="Return-Path: meuemail@idomestica.com\n";

$body= "<br /><br />Olá <strong>Nome</strong>, tudo bem?<br /><br />"
 ."<strong>Que tal experimentar nosso aplicativo gratuitamente por mais 7 dias?</strong><br /><br /> "";

No código acima, o $body vem configurado corretamente em todos os webmails.

Detectei que no webmail do E-groupware (Felamimail), o $subject da mensagem e o $from vem com a letra Xx no lugar dos caracteres com acento. Exemplo: Xx grXxtis (é grátis). Nos webmails que eu testei(Yahoo!,Hotmail,Gmail,Locaweb) isso não acontece, funciona perfeitamente.

O fato curioso é que recebo outros e-mails no E-groupware (Felamimail) e os acentos vem configurados corretamente.

Já tentei de tudo (eu acho..rs) e não encontro uma solução. Se eu removo o utf8_encode ou codifico ASCII (Ex. É grátis) no $subject, o acento vem desconfigurado.

Alguém poderia me dar uma opinião de como resolver isso? Acrescentar algo no header, sei lá?

Bom... agradeço desde já a atenção de todos.

Abraços