PHP Mail() sender ikke hver gang?

Hey eksperter.
Jeg arbejder med siden Raptekster.dk, men har et problem med aktivering af bruger.
Ideen er at der skal sendes et link når man har oprettet en bruger, vha. PHP's mail().
Problemet er bare at nogle gange (timer) virker det ikke. Som f.eks. lige nu modtager man ikke noget, men så i aften virker det garanteret igen. Det er jo ikke helt holdbart. Koden er som følger :

$conValider = mysql_query("select email, navn from bruger where id = '".$_GET['id']."'");
$valider = mysql_fetch_array($conValider);

$headers = "From:Raptekster.dk\r\n";
$headers .= "Content-Type: text/plain; charset=iso-8859-1\\r\\n";
mail("$valider[email]", "Aktivering af din bruger hos Raptekster.dk", "
KÊre $valider[navn]

For at aktivere din bruger hos Raptekster.dk, tryk venligst p linket herunder.

http://www.raptekster.dk/comopretbruger4.php?id=".$_GET['id']."

Har du sp¯rgsmÂl eller lign. er du altid velkommen til at kontakte os p kontakt@raptekster.dk

Mvh.
Raptekster.dk", $headers);

...det virker bare ikke altid?
Jeg har testet om den finder den rigtige mail i databasen, og det ser fint ud..
Nogle forslag?