Olá Luis,
Existem várias maneiras de evitar que o seu domínio caia em blacklist, vou citar abaixo algumas boas práticas.
Você pode verificar se o seu domínio está ou não em black list utilizando o site abaixo:
http://mxtoolbox.com/blacklists.aspx
Insira o IP do seu servidor e-mail, ele verificará em quais listas de spam você está listado, caso esteja em alguma, e por este link é possível solicitar a retirada destas listas.
Outro motivo comum para seu IP ir parar em uma blacklist é a questão de disparar em e-mail em massa, tais como campanhas de marketing, para evitar esta situação contrate empresa especializada neste tipo de serviço, estas por sua vez seguem as melhores práticas
do mercado.
Você pode consultar no link abaixo, as melhores práticas para evitar de ser caracterizado como um spammer.
http://www.antispam.br/
Espero ter ajudado amigo.
Um abraço.
