It is a good idea to add a valid pop box as a sender. Since i have quite some problems with the native mail() function of php i use the following :
function n_mail( $from, $to , $subject,$core_msg, $add_header)
{
$cmd_line=sprintf("/usr/sbin/sendmail -r %s -t",$from);
$fp=popen($cmd_line,"w");
$temp=sprintf("To: %s\n",$to);
$len=strlen($temp);
$ret_p=fputs($fp,$temp,$len);
$temp=sprintf("Subject: %s\n",$subject);
$len=strlen($temp);
$ret_p=fputs($fp,$temp,$len);
if ($add_header != "")
{
$temp=sprintf("%s\n",$add_header);
$len=strlen($temp);
$ret_p=fputs($fp,$temp,$len);
}
$temp=sprintf("\n%s\n",$core_msg);
$len=strlen($temp);
$ret_p=fputs($fp,$temp,$len);
pclose($fp);
}
This has been used with no problems in several servers and with destination accounts in most well known free email sites (hotmail, yahoo etc) and quite some ISPs.
Have in mind this code is not mine ! Ihave seen it my self somewhere (php.net maybe ?) but i dont remember where.