Проверка DKIM-записи домена

DNS-запись mail._domainkey.yandex.ru с типом TXT опубликована:
v=DKIM1; g=*; k=rsa; p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDEc6Lkc9kLHjIxLkeszz1dYzGIfPH8qaUx2wLojYefUzZiCjyl0s/YT17WJMfGFZkl0gHgkEj5/I2C72MmaHVtTFzNqD48ZuqVydlDyfLed0A6vxb+MS34DIbpCgCi0HxQO1QRG7PechKza0iazWTIAQ1xRU24ZYM70kGDzhFHSwIDAQAB

Поздравляем! Данная DNS-запись является валидной DKIM-записью, однако у нас есть для Вас рекомендации:

Тэг 'g' потерял актуальность (RFC6376). Он и его значение будут игнорироваться. Рекомендуем удалить из строки: g=*
Длина ключа шифрования 1024 бит. Рекомендуем сгенерировать ключ длиной 2048 бит.

Наличие DKIM-записи в DNS еще не значит, что вы ее используете.
Проверьте наличие и корректность DKIM-подписи в письмах.