Ciao, utilizza la classe PHPMailer, invece della funzione nativa PHP mail()...la trovi qui, sono sicuro che non avrai più problemi nell'invio di mail in futuro.