O Projeto SpamHaus, é um projeto que têm como finalidade a criação de uma lista que é atualizada constantemente para que servidores anti spam possam se guir contra as ações de spammers. Para checar se o seu servidor está em um blacklist consulte:

http://www.spamhaus.org/

entre com o endereço de ip do MX de seu servidor. its done!