Importate!! Aiuto per Modulo Tell to Friend

Salve a tutti!
Stavo costruendo un banalissimo Tell to friend quando mi sono scontrato con la funzione mail() di PHP.

Non riesco ad utilizzarla e non capisco con quali regole vada utilizzata visto che anche su php.net non ho trovato risposte precise.

So solo che prende i parametri base in questo ordine:
mail([destinatario], [oggetto_della _mail], [corpo del testo]);

Tuttavia se invece di inserire il destinatario direttamente gli chiedo di prendere una variabile non lo accetta (ex: $_POST['desitnatario'] o $destinatario).

Qualcuno mi dice come si utilizza correttamente?

Poi, piccola questione con altervista: mi chiedo se magari non sia un problema con l'installazione di PHP sui server! Perche se nn mi arrivano certe volte le mail partono a decine tutte assieme.

prova se funge

$destinatario = $_POST['destinatario'];
$titolo = $_POST['titolo'];
$testo = $_POST['testo'];
if(mail($destinatario, $titolo, $testo)){
echo 'inviata';
}else{
echo 'invio fallito';
} 

oppure, forma base

mail($destinatario, $titolo, $testo); 

ciao!

prova se funge

$destinatario = $_POST['destinatario'];
$titolo = $_POST['titolo'];
$testo = $_POST['testo'];
if(mail($destinatario, $titolo, $testo)){
echo 'inviata';
}else{
echo 'invio fallito';
} 

oppure, forma base

mail($destinatario, $titolo, $testo); 

ciao!

Ecco, il fatto è che nn va. Hai provato?
Non si tratta di "latenze", tempi di attesa infiniti, semplicemente il 90% non arriva.

function sendmail (){
if(!isset($_POST['send']){ return ; }
$mail_to = $_POST['to'];
$user_to = $_POST['user_to'];

$mail_from = $_POST['from'];
$user_from = $_POST['user_from'];

$object = 'Oggetto della mail';

$message = 'Corpo del messaggio';

$header = "MIME-Version: 1.0\r\n";
$header .= "Content-type: text/html; charset=iso-8859-1\r\n";
$header .= "To: $mail_to\r\n";
$header .= "From: $mail_from\r\n";

# CASO BASE
if(mail($mail_to, $object, $message)){
header('Location: index.php');
exit;
}

# CASO INVIO MESSAGIO IN HTML
if(mail($mail_to, $object, $message, $header)){
header('Location: index.php');
exit;
}

} 

Ovviamente opportunamente richiamata la funzione dovrebbe funzionare... ma non credo vada.
Questa è un ibrido di quello che ho tentato di fare. Trovate qualche errore?