Formulário de contato

Boa tarde

Estou tendo problemas com um formulário de contato, ja tentei de tudo, mas infelizmente quando envio o e-mail pelo formulario, nunca recebo nada...

Alguem sabe qual poderia ser o problema?

Enviado.php

<div id="esquerda">
<h1>Entre em contato</h1>
<?php if(isset($_POST['contato']) && $_POST['contato'] == 'Enviar'){
$nomeContato = $_POST['nomeContato'];
$emailContato = $_POST['emailContato'];
$ufContato = $_POST['ufContato'];
$cidadeContato = $_POST['cidadeContato'];
$telefoneContato = $_POST['telefoneContato'];
$mensagemContato = $_POST['mensagemContato'];

$agora = date("d/m/Y");

$header = "From: $emailContato \nContent-Type: text/html; charset=iso-8859-1 \nDate:$agora";
$mensagem = "Nome: $nomeContato<br />
Email: $emailContato<br />
UF: $ufContato<br />
Cidade: $cidadeContato<br />
Telefone: $telefoneContato<br />
Mensagem: $mensagemContato<br />
From: $emailContato<br /><br />

Agora: $agora

";

global $emailContato;
mail ("matheusdonangelo@hotmail.com","Contato Precisão Utilidades", $mensagem, $header);

echo '<img src="images/ok.jpg" width="77" height="77" alt="ok" style="margin:20px 0;" />';
echo '<div id="mensagem" style="background:#063;">Mensagem enviada com sucesso!</div>';

}else{

echo '<div id="mensagem" style="background:red;">Erro ao enviar mensagem!</div>';
} ?>
</div>

Contato.php

<script type="text/javascript" src="js/jquery.js"></script>
<script type="text/javascript" src="js/validate.js"></script>
<script type="text/javascript" src="js/jquery_validate.js"></script>
<div id="esquerda">
 <h1>Entre em contato</h1>
 <form name="contato" id="contato" method="post" action="index.php?pagina=enviado" enctype="multipart/form-data">
 <label><span>* Nome:</span> <input type="text" name="nomeContato" /></label>
 <label><span>* E-mail:</span> <input type="text" name="emailContato" /></label>
 <fieldset style="float:left; width:100%;"><span>* Cidade/UF:</span> <input type="text" name="cidadeContato" style="width:355px; float:left; margin-left:13px;" /> <input type="text" name="ufContato" style="width:60px; margin:0 0 0 17px; float:left;" /></fieldset>
 <label><span>Telefone:</span> <input type="text" name="telefoneContato" value="(11) 1234-5678"onfocus="if(this.value=='(11) 1234-5678') this.value = '';" onblur="if(this.value=='') this.value = '(11) 1234-5678';" onkeypress="if(page.GetEventKeyCode(event) == 13){ Header.SearchRedirect(); return false; }" /></label>

 <span style="padding-bottom:5px;">Mensagem:</span><textarea name="mensagemContato"></textarea>
 <input type="submit" name="contato" value="Enviar" class="c_btn" />
 </form>
 </div>

Obrigado pela atenção