Formulário de contato

Galera, estou com o seguinte formulário de contato e bom, ele não da erro nenhum, porém eu não recebo os emails enviados por ele.

Será que alguém ai sabe me dizer o porque disto?

OBS: Já estou com ele no servidor da LocaWeb..

contato.html

 <form action="enviar.php" method="POST">
 <input type="hidden">
 <!-- e-mail do destinatario -->
 <center>

 <table width="39%" border="0" align="center" cellspacing="0" cellpadding="0">
 <tr>
 <td>Nome:<br> <input type="text" size="30" name="nome" value=""></td>
 </tr>
 <tr>
 <td>E-mail:<br>
 <input type="text" size="30" name="email" value=""></td>
 </tr>
 <tr>
 <td>Assunto:<br> <input type="text" size="30" name="assunto" value=""></td>
 </tr>
 <tr>
 <td>Mensagem:<br>
 <textarea cols="40" rows="10" name="mensagem"></textarea>
 </td>
 </tr>
 <tr>
 <td> <input name="submit" type="submit" value=" Enviar ">
   <input name="reset" type="reset" value=" Limpar "></td>
 </tr>
 </table>
 </center>
 </form>

enviar.php

<?
//pega as variaveis por POST

$nome = $_POST["nome"];
$site = $_POST["site"];
$email = $_POST["email"];
$fone = $_POST["fone"];
$assunto = $_POST["assunto"];
$mensagem = $_POST["mensagem"];

global $email; //função para validar a variável $email no script todo

$data = date("d/m/y"); //função para pegar a data de envio do e-mail

$ip = $_SERVER['REMOTE_ADDR']; //função para pegar o ip do usuário
$navegador = $_SERVER['HTTP_USER_AGENT']; //função para pegar o navegador do visitante

$hora = date("H:i"); //para pegar a hora com a função date

//aqui envia o e-mail para você
mail ("tato_sjb@hotmail.com", //email aonde o php vai enviar os dados do form
"$assunto",
"Nome: $nome\nData: $data\nIp: $ip\nNavegador: $navegador\nHora: $hora\nSite: $site\nE-mail: $email\nTelefone: $fone\n\nMensagem: $mensagem",
"From: $email"
);

//aqui são as configurações para enviar o e-mail para o visitante
$site = "contato@andersonfernandes.com.br"; //o e-mail que aparecerá na caixa postal do visitante
$titulo = "Contato Anderson Fernandes"; //titulo da mensagem enviada para o visitante
$msg = "$nome, obrigado por entrar em contato conosco, em breve entraremos em contato";

//aqui envia o e-mail de auto-resposta para o visitante
mail("$email",
"$titulo",
"$msg",
"From: $site"

 );
echo "<p align=center>$nome, sua mensagem foi enviada com sucesso!</p>";
echo "<p align=center>Estaremos retornando em breve.</p>";
?>