La migliore soluzione per invio della mail è la funzione phpmailer ,
facile da configurare e non dà problemi con i vari header.

ciao