Ustabil mail i PHP

Hej,

Jeg har noget kode, der skal sende en formular til min e-mail adresse.
Men meget mystisk kommer der kun en mail frem ca. hver anden gang.

Koden ser således ud:

$tekst = "Fornavn: $_POST[fornavn]\n";
$tekst .= "Efternavn: $_POST[efternavn]\n";
$tekst .= "Adresse: $_POST[adresse]\n";
$tekst .= "Postnummer: $_POST[postnummer]\n";
$tekst .= "By: $_POST[by]\n";
$tekst .= "Telefonnummer: $_POST[telefon]\n";
$tekst .= "E-mail adresse: $_POST[mail]\n";
mail("min_adresse@mit_domaene.dk", "Nyt medlem", $tekst);

Som sagt fungerer det upåklageligt ca. hver anden gang, men det går lige så ofte galt.

Kan I hjælpe?