Merhaba,

Yandex i sadece mx olarak tanımlamak yetmez, SPF, DKIM gibi değerler de eklenmelidir alan adı dnslerine. Tüm bunlar sonrası tekrar gönderim denenmeli. Yine olmuyor ise farklı yöntemler de mevcut tabi.

İyi çalışmalar.