Abbandonando nuestra vecchia e amata funzione mail() e usando phpmailer (open source), ti da altre possibilità, e poi questi problemi li togli di mezzo.