Recomendamos alguns sites que fazem a verificação do IP em várias BlackLists, basta informar o IP do seu servidor e aguardar a verificação. Confira abaixo:

http://mxtoolbox.com/blacklists.aspx

http://whatismyipaddress.com/blacklist-check

http://www.imailtools.com/

http://www.blacklistmaster.com/

http://www.blacklistcheck.com/

http://www.blacklistalert.org/