função mail não esta enviando

gente, to fazendo um teste no formulario contato, ele ja esta na web, tudo certim. quando clico em enviar contato,não aparece nenhum erro, mais a mensagem n esta enviando pro email. Sera que o roteador pode estar bloquenaod alguma coisa assim ? creio que n né

meu codigo de envio

<?php ob_start(); ?>
<?php
$nome = $_POST["txtnome"];
$email = $_POST["txtemail"];
$cidade = $_POST["txtcidade"];
$mensagem = $_POST["txtmensagem"];

// ---------------------------------- VALIDAR CAMPOS --------------------------------

$camposOK = true;
$msg = "";

// verifica se o campo nome esta preenchido

if ( $nome == "" ){
 $msg = $msg . "O campo nome não foi informado! <BR>";
 $camposOK = false;
}

// verifica se o campo email esta preenchido

if ( $email == "" ){
 $msg = $msg . "O campo email não foi informado! <BR>";
 $camposOK = false;
}

// verifica se o campo cidade esta preenchido

if ( $cidade == "" ){
 $msg = $msg . "O campo cidade não foi informado! <BR>";
 $camposOK = false;
}

// verifica se o campo mensagem esta preenchido

if ( $mensagem == "" ){
 $msg = $msg . "O campo mensagem não foi informado! <BR>";
 $camposOK = false;
}

// -------------------- ENVIANDO O CONTATO ------------------

if ( $camposOK ){

 #modificar nesta variavel o email que irá receber
 $para = "thalyson.vip@hotmail.com";

 #aqui está juntando a mensagem e algumas informações na mensagem que irá no email.
 $mensagem = "Email enviado por:".$_POST['txtnome']."\n";
 $mensagem .= "Email :".$_POST['txtemail']."\n";
 $mensagem .= "Cidade :".$_POST['txtcidade']."\n";
 $mensagem .= "IP:".$_SERVER['REMOTE_ADDR']."\n";
 $mensagem .= "Mensagem:".$_POST['txtmensagem']."\n";

 #agora iremos modificar o header da mensagem que será enviada.
 $headers = "From: ".$_POST['txtnome']."<".$_POST['txtemail'].">\n";
 $headers .= "Reply-To: ".$_POST['txtnome']."<".$_POST['txtemail'].">\n";
 $headers .= "X-Mailer: PHP v".phpversion()."\n";

 mail($para,'Dúvida ou Sugestão',$mensagem,$headers);

 header("Location:resposta_cadastro.php?msg=Sua mensagem foi enviada com sucesso!<br><br>O Supermercado Gurizão agradece sua sugestão!");

} else {

 header("Location: contato.php?msg=$msg");
}

?>