Thanks very much for the reply! rDNS and SPF were already sorted I think (well they passed the check at allaboutspam).
Regarding DKIM, I have installed this through VirtualMin and enabled it for the domain in question (I had to turn on Bind DNS and then enable DNS against this domain name).
I have signed outgoing emails, in the additional domains to sign for, the hostname was listed, so I’ve also added the proper domain name in here - not sure if I should have.
However, it still appears to fail on the allaboutspam test. In the DKIM section for this reason:
Email contains invalid DKIM/Domain Keys Signature. Published Domain Keys policy does not specify whether to accept/reject such emails. Signing your Outbound emails and clearly specifying a policy to accept signed emails will minimize chances of your Email being considered as SPAM.
The other warnings on this report are BATV, it says this is not used by the mail server, and the RBL (real time black list) shows the email server is listed on one of them (b.baracuda.org).
What should I do for the DKIM issue? And do i need to worry about BATV and RBL?
If this helps, this is in the original message that I tried to a gmail account (went into spam).
dkim=temperror (no key for signature) firstname.lastname@example.org;
Yahoo shows this in the header:
Authentication-Results: mta1095.mail.ir2.yahoo.com from=kevknightwindows.co.uk; domainkeys=neutral (no sig); from=kevknightwindows.co.uk; dkim=permerror (no key)
There is also a DKIM-Signature: bit with lots of info in there, would it help posting this?
The only thing I have done to the virtual server regarding DNS, is to turn on the DNS Enabled setting. Do I then need to add a DNS entry myself against the domain name for where it is registered? Or does BIND DNS take care of this?
Many thanks again for the help so far!