Non so dirti da cosa possa dipendere il tuo problema, ma perché non usi PHPMailer?
Dovresti poter gestire meglio un po' tutto: il "plain text", l'html, i destinatari, la codifica, gli allegati...