First things to check:
1) Is your IP address on any
public blacklists?
2) Do you have matching forward and reverse DNS set for your IP?
Code:
$ host mail.example.com
mail.example.com has address 1.2.3.4
$ host 1.2.3.4
4.3.2.1.in-addr.arpa domain name pointer mail.example.com.
3) Does your mailserver announce itself (HELO) as the same hostname given by step 2?
Code:
$ telnet mail.example.com 25
Trying 1.2.3.4...
Connected to mail.example.com.
Escape character is '^]'.
220 mail.example.com ESMTP Postfix
4) Is your email advertising Rolex watches or herbal enhancements of any kind?
