If you have a windows server, you use the phpmailer mail sending class, sign your letters with DKIM , send emails to gmail and get dkim = hardfail every time, but have already tried everything you can - look at the headers of the email being sent.
If the DKIM-Signature header looks like this ( From and To in the z variable are empty) ...