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