Yandex olabilir, ama tamamen şans meselesi. Bende 450-500 arası şirket mailini yandexe taşıdım. Ve Malesef 1 hafta sonra tekrar kendi sunucuma döndüm. Çünkü Mahvetti beni. Sunucuya bağlanmıyor hatası verip verip durdu. Eğer para durumunuz varsa Google tavsiye ederim, ama aylık kullanıcı başı 5 $ civarı birşey olması lazım diye hatırlıyorum.
Yandex sorun çıkarmadı bizde de ama sizin mail adresiniz çok fazlaymış ondan kaynaklı sorun olabilir.