Be' se stai facendo una newsletter non è che puoi fregartene a cuor leggero se uno dei principali provider non la riceve.
Il consiglio è di utilizzare phpmailer (cerca su google)