Formulário de envio não funciona na Locaweb

Senhores bom dia,

Tenho um site http://saudeamilempresarial.com.br/ com um formulário de contato. Eu chamo o envia.php para enviar a mensagem. Ele funciona perfeitamente na Hostgator, Kinghost porém na Locaweb não. Fiz exatamente como o modelo que me enviaram mas não obtive exito. Alguém poderia me ajudar? Segue o código de envia abaixo:

<?php
// Devemos alterar a linha abaixo e colocar uma conta de email válida da hospedagem,
$emailsender = "cotacao@saudeamilempresarial.com.br";

/ Verifica qual é o sistema operacional do servidor para ajustar o cabeçalho de forma correta. Não alterar /
if(PHP_OS == "Linux") $quebra_linha = "\n"; //Se for Linux
elseif(PHP_OS == "WINNT") $quebra_linha = "\r\n"; // Se for Windows
else die("Este script nao esta preparado para funcionar com o sistema operacional de seu servidor");

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

$nomeremetente = $_POST['Site Amil Empresarial'];
$emailremetente = trim($_POST['cotacao@saudeamilempresarial.com.br']);
$emaildestinatario = trim($_POST['cotacao@saudeamilempresarial.com.br']);
$comcopia = trim($_POST['']);
$comcopiaoculta = trim($_POST['']);
$assunto = $_POST['Contato Site Amil Empresarial'];
$mensagem = $_POST['nome'];
$mensagem = $_POST['email'];
$mensagem = $_POST['telefone'];
$mensagem = $_POST['celular'];
$mensagem = $_POST['estado'];
$mensagem = $_POST['cidade'];
$mensagem = $_POST['idades'];
$mensagem = $_POST['cnpj'];
$mensagem = $_POST['observacao'];

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

$mensagemHTML = '<P>Mensagem do Site Amil</P>
<P>Aqui está a mensagem postada por você formatada em HTML:</P>
<p><b><i>'.$mensagem.'</i></b></p>
<p><b><i>'.$nome.'</i></b></p>
<p><b><i>'.$email.'</i></b></p>
<p><b><i>'.$telefone.'</i></b></p>
<p><b><i>'.$celular.'</i></b></p>
<p><b><i>'.$estado.'</i></b></p>
<p><b><i>'.$cidade.'</i></b></p>
<p><b><i>'.$idades.'</i></b></p>
<p><b><i>'.$cnpj.'</i></b></p>
<p><b><i>'.$observacao.'</i></b></p>
<hr>';

/ Montando o cabeçalho da mensagem /

$headers = "MIME-Version: 1.1".$quebra_linha;
$headers .= "Content-type: text/html; charset=iso-8859-1".$quebra_linha;

// Perceba que a linha acima contém "text/html", sem essa linha, a mensagem não chegará formatada.

$headers .= "From: ".$emailsender.$quebra_linha;
$headers .= "Return-Path: " . $emailsender . $quebra_linha;

// Esses dois "if's" abaixo são porque o Postfix obriga que se um cabeçalho for especificado, deverá haver um valor.
// Se não houver um valor, o item não deverá ser especificado.

if(strlen($comcopia) > 0) $headers .= "Cc: ".$comcopia.$quebra_linha;
if(strlen($comcopiaoculta) > 0) $headers .= "Bcc: ".$comcopiaoculta.$quebra_linha;
$headers .= "Reply-To: ".$emailremetente.$quebra_linha;

// Note que o e-mail do remetente será usado no campo Reply-To (Responder Para)

/ Enviando a mensagem /

mail($emaildestinatario, $assunto, $mensagemHTML, $headers, "-r". $emailsender);

echo "<script>window.location='http://saudeamilempresarial.com.br/';alert('$nome , sua mensagem foi enviada com sucesso! Estaremos retornando em breve');</script>";
?>

	 

	Desde já agradeço.

	Demerval Feliciano