Ummm... Es dificil la pregunta
Lo que te puedo decir es que desde que uso la class PHPMailer tengo muchos menos problemas con ese tema.
La class la podés bajar de
http://phpmailer.sourceforge.net/
(PD: ¿No suena a una propaganada tipo "reduce fat fast"?)