Is your host's IP range in a DBL? If you're hosting through someone that is notorious for spam campaigns then that'll happen. It also helps to have DKMS and PTR (rDNS) records if you're going to host a mail server.I am too noob into all that stuff, when I tried to do Postfix, GMail rejects mail.