Para averiguarlo, puedes comprobar si la IP de tu servidor esta dentro de una lista negra de correo electrónico con esta herramienta http://www.mxtoolbox.com/blacklists.aspx.
Y si no sabes cual es la IP de tu servidor de correo puedes utilizar la siguiente aplicación http://www.mxtoolbox.com/
Disenium