Как решить проблему с SPF?

Приветствую,

Для домена имеются записи следующего вида.

domain.ru TXT v=spf1 ip4:000.000.000.00 a:domain.ru -all
domain.ru TXT v=DKIM1; g=*; k=rsa; p=публичный ключ

При попытке отправить почту на любой сервер (за редкими исключениями) все ОК:

Authentication-Results: mx.google.com; spf=pass (google.com: domain of mail@domain.ru designates 000.000.000.00 as permitted sender)

А вот Яндекс присылает вот такое:

spf=fail (mxfront19.mail.yandex.net: domain of domain.ru does not designate 000.000.000.00 as permitted sender) smtp.mail=mail@domain.ru

Подскажите, пожалуйста, куда копать и что чинить?