자신의 메일서버의 아이피가 스팸메일 차단리스트에 등록되어있는지를 확인!

국내 :
KISA  https://www.kisarbl.or.kr/ 


해외 :
http://cbl.abuseat.org/lookup.cgi
http://www.spamhaus.org/lookup.lasso
http://www.mail-abuse.com/cgi-bin/lookup
http://combined.njabl.org/lookup.html


아이피 등록여부 확인하고 삭제신청을 하심됩니다....
대개는 SMTP 인증설정 여부 / NAT 사용여부 / DNS 설정의 문제 / SPF 레코드 미사용 / 메일서버의 바이러스 및 해킹 등의 이유로 차단을 합니다.

리눅스 Sendmail에서 스팸메일 발송자차단 및 서버릴레이 차단 방법
http://spam.kisa.or.kr/spam/jsp/spam_4010_13.jsp
자신의 메일서버가 릴레이 되고있는지 점검 할 수 있는 사이트http://people.kldp.org/~eunjea/relay-test-form.php
자체 DNS서버 운영시 미흡한 부분을 확인할 수 있는 DNS체크 사이트 
http://www.dns-info.cz/en/dns-test/dom.php