Mail() Failed to connect to mailserver

Hej

I mit afsend-en-mail-til-maillisten-script, får jeg følgende fejl på email nr. 23 og resten af listen:

Warning: mail(): Failed to connect to mailserver at "smtp.net-server.dk" port 25, verify your "SMTP" and "smtp_port" setting in php.ini or use ini_set() in user_newsMail.php on line 21

Linie 21 i scriptet er if-sætningen.

Koden er:

$tempm=mail($row[email], "[".$sett_mail_tag."] ".$overskrift, $besked, $headers);
if($tempm==1)
  $tempm="OK";
else
  $tempm="FEJL";

echo $row[email].": ".$tempm."<BR>";   


Hvad der undrer mig er, at det har fungeret super fint i flere måneder. Men lige pludselig vil den kun afsende de første 23...
- Jeg har afprøvet på to forskellige tidspunkter og det er den samme besked.