Man kann seine öffentliche IP des Exchange ganz gut über diesen Link abfragen, ob er in einer der Spam-Listen gelandet ist:
http://www.dnsstuff.com/tools/ip4r.ch?ip=<IP des Mail-Servers>
Über den (wenn geblockt) Link in der Mitte lässt sich die IP dann auch einfach wieder freischalten.