Mail() funktioniert nicht!

[KingCasi]

Hallo Leute,

ich habe ein problem mit Mail()

Aus einem HTML-Formular wird folgendermaßen eine Email generiert:

// Generiere Email:
$mail_text = "\n";
$mail_text .= "Folgende Bestellung wurde über das Internetformular\n";
$mail_text .= "aufgegeben:\n";
$mail_text .= "\n";
$mail_text .= "Vorname, Name : $Vorname $Name\n";
$mail_text .= "Straße        : $Straße\n";
$mail_text .= "PLZ, Ort      : $PLZ $Ort\n";
$mail_text .= "Telefon       : $Telefon\n";
$mail_text .= "Email         : $Email\n";
$mail_text .= "\n";
$mail_text .= "Folgender Artikel wurde bestellt:\n";
$mail_text .= "".$Datensatz["Bezeichnung"]."\n";
$mail_text .= "\n";
$mail_text .= "mit folgender Beschreibung:\n";
$mail_text .= "".$Datensatz["Beschreibung"]."\n";
$mail_text .= "\n";
$mail_text .= "Kosten:\n";
$mail_text .= "Anzahl        : $Anzahl\n";
$mail_text .= "Einzelpreis   : ".strtr($Datensatz["Preis"], ".", ",")."\n";
$mail_text .= "Insgesamt     : ".strtr(sprintf("%1.2f",$Datensatz["Preis"] * $Anzahl), ".", ",")."\n";
$mail_text .= "Porto / Verp. : 20,00\n";
$mail_text .= "               ==========\n";
$mail_text .= "Rg.-Betrag    : ".strtr(sprintf("%1.2f",($Datensatz["Preis"] * $Anzahl) + 20.00), ".", ",");

$mail_subject = "Bestellung aus dem Internet";
  $email_to = "[e-mail]";
  $email_from_mail = "$Email";
  $email_from_name = "$Vorname $Name";
  $header="From:$email_from_name<$email_from_mail>\n";
  $header .= "Reply-To: $email_from_mail\n";
  $header .= "X-Mailer: PHP/" . phpversion(). "\n";
  $header .= "X-Sender-IP: $REMOTE_ADDR\n";

mail($email_to,$mail_subject,$mail_text,$header);

Bislang funktionierte das. Ich habe das Ganze auf einen anderen Provider übertragen, und nun funktioniert mail nicht mehr. Habe ich irgendwo etwas übersehen?