У вас неверный селектор:
"s=mail._domainkey"
а нужно,
"s=mail"
Тут либо надо DKIM запись прописывать в DNS как "mail._domainkey._domainkey.gen-tv.com", или поменяйте в софте отвечающем за подпись DKIM поменять селектор на "mail"
C:\>nslookup -type=TXT mail._domainkey.gen-tv.com
mail._domainkey.gen-tv.com text =
"v=DKIM1;k=rsa;p=MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAlbTy2wjeJSZopp5zEedveyO9rjE/h8PeoHd6YHKI639qCaNWKVBRL6ByJXgTy+UIHR4pKWI7+vqjsM3C/eRd6INJuMHXlaE2ywGPTmD4Dt6+1gCs9uoQAbisr5/SoGjL+3t+4SEIMe4ozUdPbxTZ0HgjNgVAVKYNjpit9SXlfXMI08fTR/0rLa7aZJkb"
"0pQ9t2hw7vzwzlAKV3YmiWblnYC1KAgHoiRhxWmKDt94SGx+rkt+hWsUw6he/5T+S3qcBilGVVGV276D36LUQAT7E8MHgRy4M8IqeszP8dZamiYAxUp5s+D1MoY4SGDNq+ToEHt6RqFUrzlBuzXyanaxZQIDAQAB"
C:\>nslookup -type=TXT mail._domainkey._domainkey.gen-tv.com
DNS request timed out.
timeout was 2 seconds.
*** xxxxxxx can't find mail._domainkey._domainkey.gen-tv.com: Non-existent domain
Об этом гугл и говорит:
dkim=temperror (no key for signature) header.i=@gen-tv.com header.s=mail._domainkey
