Levering af php mail til hotmail

Jeg bruger nedenstående script til, at udsende aktiveringskoder til nye brugere på mine hjemmesider.
Det har i et godt stykke tid virket til alle slags konti, men nu virker det ikke længere til de brugere der har hotmail.
Det er stoppet med at virke uden varsel, intet i koden er lavet om, og det er fra alle sider jeg har.
Jeg har derfor tjekket, om hotmail eventuelt skulle have blokeret serveren, men det er ikke tilfældet, så vidt jeg kan se.
Alle mails lægges i kø til levering, men de leveres aldrig.

SÅ nu er spørgsmålet bare, er det noget i min kode der gør, at hotmail blokerer for de mails jeg sender ud?
De bliver ikke markeret som SPAM og lagt i dertilhørende mappe, og det gør ingen forskel at fortælle hotmail at domænet de sendes ud fra er et sikkert domæne.
Jeg håber virkelig at nogen har en løsning på mit problem, da det er ret vigtigt, at alle kan få deres aktiveringskoder, så de kan bruge deres bruger. Og det er vigtigt, at mailen de indtaster bliver valideret.
Så spørgsmålet er sådan set, hvad skal der gøres og hvordan, for at sikre, at levering af emails udsendt med mail funktionen i PHP sker?

Og her er scriptet jeg bruger, som i øvrigt er fundet et sted her på eksperten, hvis jeg ikke husker galt:

<?
$boundary = uniqid("");

$header = array();
$header[] = "MIME-Version: 1.0";
$header[] = "Content-Type: multipart/alternative; boundary=\"$boundary\"";
$header[] = "Content-Transfer-Encoding: 7bit";
$header[] = "FROM: Fra Side <email@email.dk>";

$plaintext = 'Her er den rene tekstversion af mailen der udsendes'."";

$htmltext  = 'Her er html versionen af mailen der udsendes'."";

$body = array();
$body[] = "--$boundary";
$body[] = "Content-Type: text/plain; charset=\"utf-8\"";
$body[] = "Content-Transfer-Encoding: 7bit";
$body[] = '';
$body[] = $plaintext;
$body[] = "--$boundary";
$body[] = "Content-Type: text/html; charset=\"utf-8\"";
$body[] = "Content-Transfer-Encoding: 7bit";
$body[] = '';
$body[] = $htmltext;

$recipient = $emailderskalsendestil;
$subject = $emailensemne;

mail($recipient, $subject, join("\n",$body),join("\n",$header));
?>