formulário de contato

Bom gente, preciso de ajuda com um formulário de contato que estou usando.

Sempre utilizei ele e nunca tive problemas, mas agora não consegui fazer funcionar.

Seguinte, preencho todos os campos e envio, funciona normal, vai para página de mensagem enviada com sucesso porem quando abro o e-mail de destino a mensagem não chega.

O código é bem simples...

Formulário:

<form id="form" action="enviar.php" method="post">
 <div style="width:210px; float:left;">
 <input id="name" placeholder="Digite seu nome" style="outline:0; border:none; width:210px; height:27px; padding:5px; color:#F00; margin-bottom:10px;"/>
 <input id="phone" placeholder="Digite seu telefone" style="outline:0; border:none; width:210px; height:27px; padding:5px; color:#F00; margin-bottom:10px;"/>
 <input id="email" placeholder="Digite seu e-mail" style="outline:0; border:none; width:210px; height:27px; padding:5px; color:#F00; margin-bottom:10px;"/>
 <input id="assunto" placeholder="Digite seu assunto" style="outline:0; border:none; width:210px; height:27px; padding:5px; color:#F00; margin-bottom:10px;"/>
 </div>
 <div style="float:left; margin-left:20px;">
 <textarea id="message" placeholder="Digite sua mensagem:" style="font-family:Calibri; font-size:14px; outline:0; border:none; padding:5px; width:360px; height:130px;"></textarea>
 </div>
 <div style="width:370px; background:#FFF; height:38px; display:table; margin-left:20px; float:left; text-align:center;">
 <span style="border-top:dotted #d6071b 2px; width:270px; display:table; margin:auto;"></span>
 <input type="submit" value="ENVIAR" style="outline:0; border:none; background:#FFF; font-size:14px; color:#d6071b; font-weight:bold; margin-top:10px;" />
 </div>
 </form>

Enviar.php:

<?php

// Passando os dados obtidos pelo formulário para as variáveis abaixo

header('Content-Type: text/html; charset=utf-8');
$nomeremetente = $_POST['name'];
$emailremetente = trim($_POST['email']);

$emaildestinatario = 'teste@mobiliariosurban.com.br'; // Digite seu e-mail aqui, lembrando que o e-mail deve estar em seu servidor web

$assunto = $_POST['assunto'];
$telefone = $_POST['phone'];
$mensagem = $_POST['message'];

/ Montando a mensagem a ser enviada no corpo do e-mail. /

$mensagemHTML = '<P>Contato via site:</P>
<p><b>Nome:</b> '.$nomeremetente.'
<p><b>Assunto:</b> '.$assunto.'
<p><b>E-Mail:</b> '.$emailremetente.'
<p><b>Telefone:</b> '.$telefone.'
<p><b>Mensagem:</b> '.$mensagem.'</p>
<hr>';

// O remetente deve ser um e-mail do seu domínio conforme determina a RFC 822.
// O return-path deve ser ser o mesmo e-mail do remetente.

$assunto = '[CONTATO] TESTE';
$headers = "MIME-Version: 1.1\r\n";
$headers .= "Content-type: text/html; charset=utf-8\r\n";

$headers .= "From: $emailremetente\r\n"; // remetente
$headers .= "Return-Path: $emaildestinatario \r\n"; // return-path

$envio = mail($emaildestinatario, $assunto, $mensagemHTML, $headers);

 if($envio)
echo "<script>location.href='sucess.html'</script>"; // Página que será redirecionada

?>

OBS: Estou usando uma hospedagem da Locaweb