Los emails enviados desde nuestros servidores deben ser autenticados. Una forma sencilla de enviar emails autenticados es usando la clase Phpmailer, la cual puede ser descargada desde el siguiente link:

http://phpmailer.worxware.com/

Un ejemplo de phpmailer es la siguiente:


require("class.phpmailer.php");
$mail = new PHPMailer();

$mail->IsSMTP(); // send via SMTP
$mail->Host = "mail.dominio.com";
$mail->SMTPAuth = true;
$mail->Username = "origen@dominio.com";
$mail->Password = "P$89k4d9";

$mail->From = "origen@dominio.com";
$mail->FromName = "Nombre Origen";
$mail->AddAddress("email@destino.com","Nombre destino");

$mail->Subject = "Titulo";
$mail->Body = "Texto del email";

if(!$mail->Send()){
echo "Error enviando email";
echo "Mailer Error: " . $mail->ErrorInfo;
exit;
}
echo "Email enviado";

?>

Por seguridad en nuestros servidores la función mail() de php está deshabilitado.