Una de las formas más usadas para saber el estado de nuestra IP es usar http://www.spamhaus.org
Tambien puede simplificarlo y poner esto en el navegador, donde la IP debe sustituir a las xxx.
http://www.spamhaus.org/query/bl?ip=XXX.XXX.XXX.XXX
http://zy0.de/q/xxx.xxx.xxx.xxx
http://mxtoolbox.com/SuperTool.aspx?action=blacklist%3axxx.xxx.xxx.xxx&run=toolpage