Problema de envio de email PHP após callback do AJAX

O que não acontece?

Enviar o email ou salvar os dados?

Poste algum parte do código.

Desculpa a demora pra responder, o que não acontece é que o email não é enviado. As informações são salvas normalmente. O código é bem genérico, mas vou postar aqui todo conteúdo da página php que contém o script para enviar o e-mail. Feito isso no calback jquery me retorna sucesso, porém o e-mail não é enviado.

include("conexao.php");
$nome = $_POST['nome'];
$email = trim($_POST['email']);
$codigo = md5($email);
$data = date("Y-m-d");
$qrNews = mysql_query("SELECT email FROM newslatter WHERE email = '$email'");
$result = mysql_num_rows($qrNews);

if(empty($nome)){
echo 'Informe seu nome';
}elseif(empty($email)){
echo 'Informe seu e-mail';
}elseif(!filter_var($email, FILTER_VALIDATE_EMAIL)){
echo 'Informe um e-mail válido';
}elseif($result > 0){
echo 'E-mail já cadastrado em nosos boletin';
}else{

$cadastra = mysql_query("INSERT INTO newslatter (nome,email,codigo,status) VALUES ('$nome','$email','$codigo','inativo')") or die(mysql_error());
if($cadastra) echo 'Cadastrado com Sucesso!';

$data = date('d/m/Y H:i');
$msn = "mensagem";
$para = 'email@hotmail.com';
$assunto = 'Nova assinatura de Boletin';
$headers = "From: $para\n";
$headers .= "Content-Type: text/html; charset=\"utf-8\"\n\n";
$headers .= 'MIME-Version: 1.0' . "\r\n";
$headers .= "X-Mailer: site.com.br";
mail($email,$assunto,$msn,$headers);
}

Tenta ae:

include("conexao.php");
$nome = $_POST['nome'];
$email = trim($_POST['email']);
$codigo = md5($email);
$data = date("Y-m-d");
$qrNews = mysql_query("SELECT email FROM newslatter WHERE email = '$email'");
$result = mysql_num_rows($qrNews);

if(empty($nome)){
echo 'Informe seu nome';
}elseif(empty($email)){
echo 'Informe seu e-mail';
}elseif(!filter_var($email, FILTER_VALIDATE_EMAIL)){
echo 'Informe um e-mail válido';
}elseif($result > 0){
echo 'E-mail já cadastrado em nosos boletin';
}else{

 $cadastra = mysql_query("INSERT INTO newslatter (nome,email,codigo,status) VALUES ('$nome','$email','$codigo','inativo')") or die(mysql_error());
 if($cadastra) echo 'Cadastrado com Sucesso!';

 $data = date('d/m/Y H:i');
 $msn = "mensagem";
 $para = 'email@hotmail.com';
 $assunto = 'Nova assinatura de Boletin';
 //para o envio em formato HTML
 $headers = "MIME-Version: 1.0";
 $headers .= "Content-type: text/html; charset=iso-8859-1";
 //endereço do remetente
 $headers .= "From: Nome <seuemail@hotmail.com>";
 //endereço de resposta
 $headers .= "Reply-To: outro@email.com";
 mail($email,$assunto,$msn,$headers);
}

Lhe aconselho a usar phpmailer.. rss

Abraço...