¿Cómo comprobar si mi servidor está en una lista de spam?

Regularmente podemos necesitar saber si nuestro servidor de correo, o nuestra propia IP de la conexión de acceso a Internet se encuentran en las listas internacionales de spam.

A. En primero lugar debemos estar seguros que no somos una fuente de spam:

a) Usted debe tener una correcta DNS inversa para su dirección IP.

b) Su servidor de correo no está abierto a los spammers.

Existe un sitio que ofrece la posibilidad de verificar la dirección IP en las múltiples listas de spam, a través de 147 listas de spam basadas en DNS (llamadas comúnmente como listas negras en tiempo real, blocklists, DNSBLs o RBLs). Si su servidor de correo se encuentra en una lista negra, algunos de los correos electrónicos enviados por usted no serán entregados al destinatario. Las listas negras de spam son un camino viable para reducir drásticamente la incidencia del spam o correo masivo no solicitado.
Paso # 1: Encontrar la dirección IP de su servidor de correo electrónico

Por ejemplo si usted posee un dominio cuyo nombre es codigomaestro.com
$ host -t mx codigomaestro.com
Salida:

codigomaestro mail is handled by 10 ASPMX.L.GOOGLE.com

Obtenemos la dirección IP de este servidor:
$ host -t a ASPMX.L.GOOGLE.com.
Salida:

ASPMX.L.GOOGLE.com has address 74.14.200.100
Paso # 2: Ahora debemos visitar el sitio web de mxtoolbox e ingresar la dirección IP del servidor de correo 74.14.200.100

=> Visitar el sitio web http://www.mxtoolbox.com/blacklists.aspx
=> Ingresar la dirección IP.
=> Verificar los resultados obtenidos de su dirección IP en las listas de spam.

Fuente: http://www.codigomaestro.com/general/como-comprobar-si-mi-servidor-esta-en-una-lista-de-spam/