Problema envio e-mail

Olá pessoas!

Mais, e mais um vez venho pedir ajuda com um código em PHP, dessa vez eu não faço a menor idéia do problema. Vejam:

Tenho um programa que retorna as variáveis corretas (porque já testei sem ser em PHP) que jogam dados para o seguinte código:

<?

$destinatario = "e-mail";
$assunto = $_POST["titulo"];
$remetente = $_POST["e-mail"];
$cabecalho = "From:ByCODEMUR\nReply-To: $remetente";
$corpo = $_POST[texto];
mail($destinatario, $assunto, $corpo, $cabecalho);

?>

Até ai tudo bem, ele faz o que deve fazer, mandar os dados para o meu email. O problema é que algumas vezes o email chega com os campos corretos, como o assunto e o corpo, outras vezes não. Na maioria das vezes o e-mail chega sem nada.

E repito, o problema nao é no programa.

Tem algo errado com o meu código? Me sugerem outro?

Já nem sei o que fazer...