I have a mail server (Exchange 2003) that handles multiple Internet Domains for different Commercial services that we provide. When we send mail from this server to Yahoo, Gmail, and Aol clients our emails ALWAYS end up in the SPAM folder. I have checked with all the well known “Blacklists” and find that we are NOT on any of them. My server replys to a HELO Query with a hostname “mail.xxxxxx.com” our first Internet Domain. I have an A record in my DNS for this host and a PTR record that reverse resolves our IP to the hostname. I have a valid SPF record in my DNS for that Domain and in each of the subsequent domains authorizing this server to send mail for each Domain. I have a Domainkey private key installed in the Exchange server and a Domainkey public key setup in our DNS for each Domain and still we end up in the SPAM folders.
Is there more that I can do short of installing a seperate server for each Domain? Is there such a product that will send mail and reply to HELO Queries using a unique IP address depending on the domain of the email being sent so that each Domain can have a PTR and HELO Reply that matches the sending Domain of the email?
