Problemer med mail til yahoo

Hey
Jeg tror jeg har lidt problemer med at sende mails til yahoo. På min side sender jeg en aktiverings mail ud til brugerne.
Jeg har i alt sendt 7 mails til yahoo.dk, og der er kun 1 af dem der har aktiveret sig. Jeg har selv lige prøvet at lave en yahoo mail for at teste det. Jeg har endnu ikke fået nogen mail fra min side, og med f.eks. hotmail kommer den med det samme.

Min kode ser sådan her ud:
$from = "Minemail@mitdomæne.dk";
$headers = "From: " . $from . "\r\n" .
"Reply-To: " . $from . "\r\n" ."X-Mailer: PHP/" . phpversion();
mail($mail,'Bruger aktivering',$message,$headers);

Kan der være noget galt med koden? min hosts mailserver, eller yahoo?

Mvh.
Søren