if($_POST['Consenso'] == 'No')
error_msg("accettare il consenso al trattamento dati");
Scusa la niubbagine ma non dovrebbe essere

if($_POST['Consenso']=="No") {
error_msg("accettare il consenso al trattamento dati");
}

Poi ho notato (su aruba) che a dare problema è questo pezzo

<?
//vado alla pagina principale
header("Location: http://www.extender.it");
?>

quindi prova a mettere un redirect in Javascript così, ti allego la pagina che a me funzuona

Codice PHP:
<html> 
<?php 
$messaggio = "example : ".$_REQUEST['example']."\n"; 
$messaggio .= "stage2 : ".$_REQUEST['stage2']."\n"; 
$messaggio .= "tessuto : ".$_REQUEST['tessuto']."\n"; 
$messaggio .= "Quantita : ".$_REQUEST['Quantita']."\n"; 
$messaggio .= "Nome : ".$_REQUEST['Nome']."\n"; 
$messaggio .= "Indirizzo : ".$_REQUEST['Indirizzo']."\n"; 
$messaggio .= "Cap : ".$_REQUEST['Cap']."\n"; 
$messaggio .= "Citta : ".$_REQUEST['Citta']."\n"; 
$messaggio .= "Provincia : ".$_REQUEST['Provincia']."\n"; 
$messaggio .= "Telefono : ".$_REQUEST['Telefono']."\n"; 
$messaggio .= "Fax : ".$_REQUEST['Fax']."\n"; 
$mail_mittente = $_REQUEST['Email']; 

function error_msg($msg) { 
  exit("<script>alert('$msg'); history.back();</script>"); 
} 

if($_REQUEST['Consenso'] == 'No') {
error_msg("accettare il consenso al trattamento dati"); 
}

// Invio Email
$subject="ORDINAZIONE";
mail($mail_mittente,$subject,$messaggio);

//vado alla pagina principale 
echo"<script language=\"JavaScript\">self.location.href='http://www.extender.it'</script>";
    ?> 
    </body> 
</html>