So wie ich Greylisting verstehe (vgl. wikipedia) beruht das System darauf:
Wurde eine E-Mail mit dieser Kombination von Adressen noch nie empfangen, dann wird der Zustellversuch durch den SMTP-Server abgeblockt mit einer Meldung, dass ein
temporärer Fehler aufgetreten sei,....
Arcor meldet aber einen
.... SMTP Protocol Returned a Permanent Error 554 5.7.1
Laut RFC wird
nur bei einem temporären Fehler erneut versucht zu senden (und hier setzt ja Greylisting an).
Das wird Dir nicht helfen, aber wenn Greylisting so fehlerhaft (nicht RFC-conform) implementiert ist, dann kommt es wohl zu solchen Problemen. Und Arcor scheint da besonders auffällig zu sein (laut Googlesuche).
Schon mal versucht bei Arcor anzurufen? (im ripe stehen zwei Durchwahlen drin, dann muss man sich nicht lange durchfragen)
Viel Erfolg.
Gruß Werner