Às vezes, por diversos motivos, o endereço IP do seu Servidor de E-mail, acaba entrando em uma blacklist.
Atualmente existem diversas ferramentas dessas, e quanto você precisa remover o seu endereço dessas listas o processo é um tanto quanto complicado, pois são inúmeras listas.
Para facilitar esse processo, o site: http://www.mxtoolbox.com, oferece a checagem em diversas listas de uma única vez. Muito prático!