Nel link che ti ho postato suggeriscono la soluzione di utilizzare la classe PHPMailer che evita a priori tutti questi problemi, se viene settata correttamente qui