www.rbls.org para ver si tu ip esta como blacklisted ademas si tu servidor es solo servidor de email y no hace ip forward para tu red entonces revisa lo que recomienda isacnet pero si tu servidor es router dns y mailserver entonces alguna computadora esta infectada y esta enviando email y estas siendo catalogado como spammer por culpa de tus estaciones y como tu servidor tiene la ip publica quien paga las consecuencias es tu servidor al ser rechazado, entonces primero comenta como tienes tu server si tiene una ip publica dedicada solo para correos o como esas cosas son importantes saberlas para asi ver de donde viene tu problema, muchas personas incluyendome a mi usamos el servidor para todo para nat, email, dns, webserver etc y solo tenemos una ip publica entonces algun gracioso de mi red se pone a bajar quien sabe que xxx y se infecta y el virus empieza a hacer conexiones smtp a hosts remotos y manda miles de correos y me doy cuenta hasta que estoy en listas negras y procedo a bloquear con iptables, entonces la solucion es conseguirte otra ip publica de la misma red que te asignaron eso fue lo que yo hice y le pones el nuevo ip a tu postrouting y haces que toda tu red lan salga por esa ip dejando la ip publica vieja solo para tus servidor de correos, y funciona la ultima vez me infecte de virus y mi maquina empezo a mandar emails en la noche hice un chqueo en el server y mire como mi maquina conectaba sin parar al smtp de diferentes ip y me fui a las rbls y efectivamente mi ip de que hace nat estaba en listas negras pero no me afecto la otra ip ya que no hace mas que enviar correos desde el mero servidor dejandome con la tranquilidad de sacarme de las listas con calma sin afectar mi servidor de correos. asi que por ahi tienes una idea de como hacerlo y si no es tu caso sirve el comentario de todos modos. saludos.