Вообще-то, судя по заголовкам, вместо DKIM (RFC 4871) у вас устаревший DomainKeys (RFC 4870), в DKIM используется DKIM-Signature, а не DomainKey-Signature. По RFC 4870 вам вряд ли кто-то поможет, т.к. на практике он никогда особо не использовался. Видимо, где-то что-то не то прикрутили.