Black list

Olá pessoal,seguinte aqui na empresa temos uma lista de usuarios que desejam receber nossos informativos ... Então semanalmente enviamos para milhares de e-mail(somente para os q querem receber) as noticias do nosso portal.Porém estou achando que o IP do meu servidor está entrando em alguma black list pois tenho recebi email de pessoas reclamando que não receberam nossos informativos...Alguém poderia me ajudar com os primeiros passos que eu deveria tomar para resolver isso ...valew