Kontaktformular will auf bestimmtem server nicht

[Johnny]

Hallo Allerseits.

Ich habe eine Frage, bei der ich einfach nicht weiterkomme. Und zwar habe ich ein Kontaktformular, dass auf meinem Webserver einwandfrei funktioniert.
Lade ich es jedoch auf einem anderen Server hoch, wird nichts mehr verschickt - es wird zwar die "send.php" aufgerufen aber die Mail kommt nie an. PHP ist auf diesem Server aktiviert - daran kann es also nicht liegen. Ich komme leider absolut nicht weiter.

Hat jemand von euch schon ähnliches erlebt oder kann so weiterhelfen?
Vielen Dank - Johnny.

Hier der Code (also via action:send.php übermittelt):

...
<?php

$Empfaenger = "[e-mail]";

if($_REQUEST['Send'])
{
   if(empty($_REQUEST['Name']) || empty($_REQUEST['Email']) || empty($_REQUEST['Nachricht']))
   {
      echo"Bitte gehen Sie <a href="javascript:history.back();">zurück</a> und füllen Sie alle Felder aus!";
   }
   else
   {
      $Mailnachricht = "Sie haben folgende Nachricht erhalten: \n\n";
      while(list($Formularfeld, $Wert)=each($_REQUEST))
      {
         if($Formularfeld!="Send")
         {
            $Mailnachricht .= $Formularfeld.": ".$Wert."\n";
         }
      }
      $Mailnachricht .= "\nDatum/Zeit: ";
      $Mailnachricht .= date("d.m.Y H:i:s");
      $Mailbetreff = "Kontakt: ";
      mail($Empfaenger, $Mailnachricht, "From: ".$_REQUEST['Email']);
      echo"Vielen Dank für Ihre eMail!";
   }
}
else
{
   echo"Ein Fehler ist aufgetreten. Bitte gehen Sie auf diese <a href="kontaktformular.php">Seite</a>.";
}

?>

...