Naja, ganz so extrem ist es nicht. Es geht hier um sogenannte
RBLs (Realtime Blacklists). Diese testen gemeldete Mailserver auf Schwachstellen (Open Relays). Fällt ein Server beim Test durch, wird seine IP-Adresse in die RBL eingetragen. Man kann die Löschung beantragen, wenn man der Meinung ist, daß das Open Relay geschlossen ist. Wird der Test erfolgreich absolviert, fliegt die IP-Adresse wieder aus der RBL. Bis diese Änderung überall durch ist, dauert es aber 24-36 Stunden.
Ich selber hatte schon mal so einen Server, der blackgelistet wurde und auch Apple Europa war mal vor 2-3 Jahren davon betroffen.
Allerdings ist die Benutzung der RBL umstritten und bei weitem nicht alle Server setzen diese zur Spam-Verhinderung ein.