email atenticado

Fala galera beleza? tenho um script PHP que usava em outra hospedagem, migrei pra Locaweb faz pouco tempo e não estou

conseguindo usar meus script de envio de contato, a locaweb usa o padrão rfc 822, meus scripts estão fora desse padrão, com isso meus emails não chegam.

Entrei em contato com a locaweb porém eles não dão suporte a programação e como não entendo muito, não consegui me achar no tutorial que eles me mandaram, vou postar abaixo meu script e o tutorial se alguem puder me ajudar agradeço muito mesmo.

Tutorial passado pelo atendente_do_PHP)

Meu script:

<?php
if($_GET['acao']){
$date = date("d/m/Y h:i");

// **** ATENÇÃO ******
// ABAIXO ESTÁ A CONFIGURAÇÃO DO SEU FORMULÁRIO.
// **** ATENÇÃO ******

// RECEBE OS VALORES VINDO DO FORMULÁRIO E ATRIBUI AS VARIÁVEIS

$nome = $_POST['nome'];
$email = $_POST['email'];
$telefone = $_POST['telefone'];
$cidade = $_POST['cidade'];
$textodamensagem = $_POST['mensagem'];

//CABEÇALHO - ONFIGURAÇÕES SOBRE SEUS DADOS E SEU WEBSITE

$nome_do_site="Teste";
$email_para_onde_vai_a_mensagem = "contato@testesite.com.br";
$nome_de_quem_recebe_a_mensagem = "Teste site! - Contato";
$exibir_apos_enviar='enviado.html';

//MAIS - CONFIGURAÇOES DA MENSAGEM ORIGINAL

$cabecalho_da_mensagem_original="From: $nome <$email>\n";
$assunto_da_mensagem_original="Contato do Site";

// FORMA COMO RECEBERÁ O E-MAIL (FORMULÁRIO)
// ****** OBS: SE FOR ADICIONAR NOVOS CAMPOS, ADICIONE OS CAMPOS NA VARIÁVEL ABAIXO ***********
$configuracao_da_mensagem_original="

Nome: $nome\n
Email: $email\n
Telefone: $telefone\n
Cidade: $cidade\n
Mensagem: $textodamensagem\n
Enviado em: $date

";

//ENVIO DA MENSAGEM ORIGINAL

$headers = "$cabecalho_da_mensagem_original";
$assunto = "$assunto_da_mensagem_original";
$seuemail = "$email_para_onde_vai_a_mensagem";
$mensagem = "$configuracao_da_mensagem_original";

mail($seuemail,$assunto,$mensagem,$headers);

echo "<script>alert('Sua mensagem foi enviada com sucesso! Logo entraremos em contato. Obrigado!')</script>";
}
?>