Yandex kurumsal mail den mail adresini ekledikten sonra;

Cpanel → MX Giriş → MX Kayıtları
Eski kayıtları Silin.

Yeni kayıt şöyle olmalı;
Öncelik → 10
Hedef Yer→ mx.yandex.net

bu kadar.