Formulario de Contato Não Envia

Boa Noite,

Eu fiz um formulário de contato simples a pouco mais de um ano e ele funcionava completamente bem, até que ultimamente eu notei que não venho recebendo mensagem alguma, decidi fazer um teste e tudo fluiu normalmente, foi até confirmado o envio, mas não chegou nada na minha caixa de entrada. Não alterei o código de forma alguma, tinha plena certeza de que era algum problema no servidor, porém eles me disseram que só pode ser problema na programação, como não tenho conhecimento avançado em PHP decidi tirar minhas dúvidas aqui, os códigos seguem abaixo.

contato.html

<style type="text/css">
<!--

.style1 {
	font-family: Verdana, Arial, Helvetica, sans-serif;
	font-size: 13px;
	color: #666666;
}

.style3 {font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 13px; color: #666666; font-weight: bold; }

.style4 {
	font-family: Verdana, Arial, Helvetica, sans-serif;
	font-size: 10px;
	color: #003366;
	font-weight: bold;
}

a:link {

	color: #006699;
	text-decoration: none;
}

a:visited {

	color: #006699;
	text-decoration: none;
}

a:active {

	color: #006699;
	text-decoration: none;
}

a:hover {

	text-decoration: underline;
	color: #003366;
}

-->

</style>
<blockquote>
 <p class="style1">Utilize o formulário abaixo para nos contatar. </p>
 <p class="style1">*Para Orçamentos clique <a href="orcamento.html" target="_parent">Aqui </a></p>
 <form name="contato" method="POST" action="formulario.php">
	<input type="hidden" name="emaildest" value="fillipialmeida@hotmail.com">
	<input type="hidden" name="redirecionar" value="sucesso.html" target="_self">
 <table width="503" border="0" cellpadding="3" cellspacing="0" class="tabela" style="cursor:default;">
 <tr>
 <td width="497"><font color="#E22B2B" class="style1"><strong>Nome:</strong></font></td>
 </tr>
 <tr>
 <td align="left"><input name="nome" type="text" class="form" id="nome" style="height:20px; width:400px;" maxlength="200" border="0" onKeyDown="return valida();" onKeyUp="return valida();" /> </td>
 </tr>
 <tr>
 <td><font color="#E22B2B" class="style3">E-mail:</font></td>
 </tr>
 <tr>
 <td><input name="email" type="text" class="form" id="email" style="height:20px; width:400px;" maxlength="100" border="0" onKeyDown="return valida();" onKeyUp="return valida();" /> </td>
 </tr>
 <tr>
 <td class="style3">Telefone com DDD :</td>
 </tr>
 <tr>
 <td align="left"><input name="telefone" type="text" class="form" id="telefone" style="height:20px; width:400px;" maxlength="200" border="0" />
 <span class="style4">(00-0000-0000)</span> </td>
 </tr>
 <tr>
 <td><span class="style3">Mensagem:</span></td>
 </tr>
 <tr>
 <td align="left"><textarea name="msg" class="form" id="mensagem" style="height:100px; width:400px;" border="0" onKeyDown="return valida();" onKeyUp="return valida();"></textarea> </td>
 </tr>
 <tr align="right">
 <td><table width="100%" border="0" cellpadding="0" cellspacing="0" class="tabela" style="cursor:default;">
 <tr>
 <td width="10"><font color="#E22B2B"> </font></td>
 <td width="52"><input name="BT" type="submit" id="BT" style="width: 60px; height: 25px; background: #003366; color: #FFFFFF; border: 1px solid; border-color: #000000 #DDDDDD #DDDDDD #000000; font: bold 12px Verdana;" value="Enviar" /></td>
 <td width="15"></td>
 <td width="413"><input name="reset" type="reset" style="width: 60px; height: 25px; background: #003366; color: #FFFFFF; border: 1px solid; border-color: #000000 #DDDDDD #DDDDDD #000000; font: bold 12px Verdana;" value="Limpar" /></td>
 </tr>
 </table></td>
 </tr>
 </table>
 </form>
</blockquote>

formulario.php

<?

$nome = $_POST["nome"];
$email = $_POST["email"];
$telefone = $_POST["telefone"];
$mensagem = $_POST["msg"];

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

//aqui envia o e-mail para você
mail ("fillipialmeida@hotmail.com", //email aonde o php vai enviar os dados do form
"From: $email",
"Data: $data\nIp: $ip\n\nNome: $nome\n\nE-mail: $email\n\nTelefone: $telefone\n\nMensagem: $msg"

 );

header("Location: sucesso.html");
?>

Para ver o formulário online o endereço é http://vilana.com.br/indexcontato.html

é isso, agradeço desde já.