Returned mail

Jeg har et php script som udsender et nyhedsbrev for mig. Der er cirka 2000 modtagere, og indtil videre nu har der ikke været de store problemer, men pludselig får jeg en masse mails tilbage som ikke kunne leveres med følgende beskeder:


Den første fejl type kommer lige efter nyhedsbrevet er udsendt og der kommer cirka 50. Men det er ikke alle mails hos en host, men bare nogle tilfældige nogle:

----- The following addresses had permanent fatal errors -----
<XXXXX@ofir.dk>
----- Transcript of session follows -----
... while talking to postfixprim.ofir.com
>> DATA
<<< 501 Failure No message body set g_allow_bodyless TRUE, or fix faulty
mail client


Den anden fejl type kommer 4 dage senere, og der kommer 40-50 stykker. Som jeg tolker beskeden er det fordi min udbyder ikke kan få kontakt til deres mail server, men det lyder mærkeligt. For nogle af mailsene kommer fra ofir.dk, hotmail.dk og de er vel ikke så meget nede.

----- The following addresses had permanent fatal errors -----
<XXXXX@skolekom.dk>

----- Transcript of session follows -----
554 permanent problems with the remote server mr.skolekom.dk

Men spørgsmål er om det er noget jeg gør forkert? Eller om det er min udbyder jeg skal have fat i? Eller om i har andre ideer til hvad der kan være galt?