MX yönlendirmelerini doğru yaptınız mı?
https://yandex.com.tr/support/kurum/set-mail/mx.html
Biraz zaman alabiliyor dns yönlendirmesi gibi.