gönderim yapılan sunucu nedir?
kendi sunucunuzdan mı gönderim yapıyorsunuz yoksa gmail,yandex gibi sunuculardan mı?

büyük bir ihtimal ile kendi sunucunuzdan gönderim yapıyorsunuz ,
SPF kayıtlarınız ekli mi? ip adresiniz black listlerde yer alıyor mu ?

eğer çözemezseniz mx kayıtlarınızı yandex'e devretmenizi oradan işlem yapmanızı öneriyorum.