Mailliste virker ikke

På mit webhotel er der mulighed for at lave en mailliste. Brugere kan så tilmelde sig ved at sende en tom mail til:

nyheder-subscribe@xx.dk

Det virker også fint hvis jeg i Outlook sender en mail til adressen. Nu ville jeg godt have det lagt ind i et script automatisk og har nedenstående kodestump:

<?
$mailadresse ="navn@xx.dk";
mail("nyheder-subscribe@xx.dk","","","from:$mailadresse replyto:$mailadresse");

mail("$mailadresse","bekræftigelse","Du er tilmeldt !","from:info@xx.dk replyto:info@xx.dk");
?>

Problemet er bare, at brugeren ikke bliver oprettet når jeg sender mailen fra scriptet. Men kun hvis jeg sender manuelt via Outlook ???