Codice PHP:
<?php
$mail = "xxxxx";
$nome = $_POST['nome'];
$cognome = $_POST['cognome'];
$tel = $_POST['tel'];
$email =$_POST['email'];
$msg= $_POST['msg'];
$mess= "

Cognome: $cognome\n
Email: $email\n
Tel: $tel\n
Mess:\n $msg\n";

foreach($_POST['scelte'] as $val) {
  $mess .=  $val."\n";
}
$oggetto = "xxx";

/* Per inviare email in formato HTML, si deve impostare l'intestazione Content-type. */
$intestazioni = "From: x<info@xxxxx.net>\r\n";
/* ed infine l'invio */
mail($mail, $oggetto, $mess, $intestazioni);
{header("Location: /ok.php");}
?>
Guarda le differenze con attenzione, rispetto al codice che hai postato tu.

HTH
Zappa