PROBLEMI invio posta con php

Salve a tutti, ho fatto un piccolo sito in cui c'è un form per informazioni. Su altervista funziona tutto, lo carico sullo spazio web del cliente su Aruba e tutto ok. Oggi mi chiama e mi dice che non riceve mail; in effetti inserisco il mio indirizzo, compilo il form ma non arriva niente. Ho provato ad istallare altri file .php presi dalla rete, ma niente di niente - ripeto su altervista con questo form non avevo problemi.Se vi invio la parte di codice html del form e il relativo file .php mi potete aiutare ???? Sono veramente nella c..a....cca... non so cosa dire al cliente !!!!

HTML
<form action="invia-2.php" method="post" enctype="multipart/form-data" name="form1" id="form1">
<table width="500" border="0" cellspacing="5" cellpadding="5">
<caption>&nbsp;
</caption>
<tr>
<td width="165"><label for="cognome">Cognome:</label></td>
<td width="300"><input name="cognome" type="text" required id="cognome" size="50"></td>
</tr>
<tr>
<td width="165"><label for="nome">Nome: </label></td>
<td width="300"><input name="nome" type="text" required id="nome" size="50"></td>
</tr>
<tr>
<td><label for="persone2">N° persone:</label></td>
<td><select name="persone" required id="persone">
<option>1</option>
<option>2</option>
<option>3</option>
<option>4</option>
</select></td>
</tr>
<tr>
<td><label for="notti2">N° notti:</label></td>
<td><select name="notti" required id="notti">
<option>1</option>
<option>2</option>
<option>3</option>
<option>4</option>
<option>5</option>
<option>6</option>
<option>7</option>
</select></td>
</tr>
<tr>
<td><label for="datain2">Data arrivo:</label></td>
<td><input name="datain" type="text" required id="datain" placeholder="gg-mm-aaaa" size="30"></td>
</tr>
<tr>
<td><label for="dataout2">Data partenza:</label></td>
<td><input name="dataout" type="text" required id="dataout" placeholder="gg-mm-aaaa" size="30"></td>
</tr>
<tr>
<td><label for="camera2">Tipo di camera:</label></td>
<td><select name="camera" id="camera">
<option>doppia</option>
<option>doppia uso singola</option>
<option>matrimoniale</option>
<option>tripla</option>
<option>quadrupla</option>
</select></td>
</tr>
<tr>
<td><p>
<label for="letti2">Letto aggiunto:</label>
<label for="email2"></label>
</p></td>
<td><select name="letti" id="letti">
<option>no</option>
<option>si</option>
</select></td>
</tr>
<tr>
<td><label for="email3">Email:</label></td>
<td><input name="email" type="email" required id="email" size="30"></td>
</tr>
<tr>
<td><label for="tel2">Telefono:</label></td>
<td><input name="tel" type="tel" required id="tel" size="30"></td>
</tr>
<tr>
<td><label for="messaggio2">Messaggio:</label></td>
<td><textarea name="messaggio" id="messaggio"></textarea></td>
</tr>
<tr>
<td><input name="submit" type="submit" id="submit" formaction="invia-2.php" formenctype="multipart/form-data" formmethod="POST" value="Invia"></td>
<td>&nbsp;</td>
</tr>
<tr>
<td>&nbsp;</td>
<td>&nbsp;</td>
</tr>
<tr>
<td colspan="2"><span class="autorizzo">Autorizzo ai sensi del D. Lgs. 30 Giugno 2003 n. 196 il trattamento dei dati personali trasmessi</span></td>
</tr>
</table>
<p>&nbsp;</p>
</form>

ed ecco invia-2.php

<?PHP

$cognome = $_POST['cognome'];
$nome = $_POST['nome'];
$persone = $_POST['persone'];
$notti = $_POST['notti'];
$datain = $_POST['datain'];
$dataout = $_POST['dataout'];
$camera = $_POST['camera'];
$letti = $_POST['letti'];
$email = $_POST['email'];
$tel = $_POST['tel'];
$messaggio = $_POST['messaggio'];

$mail_to = "info@bbfiumicino.it,booking@relaismarialuisa.com";
$mail_from = $email;
$mail_subject = "Prenotazione dal sito B&B Fiumicino - B&B Relais Maria Luisa";
$mail_body = "Cognome: $cognome<br>Nome: $nome<br>N° di persone: $persone<br>N° di notti: $notti<br>Data arrivo: $datain<br>Data partenza: $dataout<br>Tipo di camera: $camera<br>Letto aggiunto: $letti<br>Email: $email<br>Telefono: $tel<br>Messaggio: $messaggio<br><br>";

$mail_in_html = "MIME-Version: 1.0\r\n";
$mail_in_html .= "Content-type: text/html; charset=utf-8\r\n";
$mail_in_html .= "From: <$mail_from>";

mail($mail_to, $mail_subject, $mail_body, $mail_in_html)
?>

Il form manda sulla pagina di ringraziamento, non ricevo nessun tipo di errore, ma .... non ricevo nenache le email !!!

Grazie in anticipo ...

Grazie Marino per l'aiuto, il problema di questo form si presenta anche un sito simile che ho pubblicato su ServerPlan, e anche da li non arrivano mail .... c'è qualcosa di sbagliato nei file o devo settare qualcosa sui server ???
Grazie