Uno dei metodi più efficaci e utili è offerto dal sito mail-abuse.org che oltre a fornire informazioni varie permette di eseguire un relay test facendo un semplice comando telnet su un server dedicato direttamente dal proprio server di posta:

telnet relay-test.mail-abuse.org

Il server remoto automaticamente visualizza il risultato di una serie di test su varie forme di relay permesse dal server SMTP locale.
Alcune possono essere necessarie (il relay per la ricezione di mail per domini locali), altre invece possono essere utilizzate per l'invio di spam e vanno corrette.
Se si è un server aperto, probabilmente saremo stati anche inseriti in qualche black-list, ovvero liste che segnalano i server indesiderati e dai quali altri server non dovrebbero accettare comunicazioni.

Fra i siti dove è possibile controllare se si è inseriti in qualche Black List di IP usati per inviare spam ci sono:
http://openrbl.org/ - OpenRBL

http://moensted.dk/spam/ - drbcheck

http://ordb.org/ - ORDB

http://mail-abuse.org/cgi-bin/lookup - MAPS RBL

http://www.spamcop.net/ - Spam Cop