Auf "Schwarzen Listen" ("black lists") finden sich Mailserver, über die viel und oft Spam verschickt wurde. (s. http://en.wikipedia.org/wiki/Blacklist_%28computing%29 ).
Ob ein Mailserver sich auf einer der vielen Listen befindet, lässt sich auf folgenden Seiten testen.