Sunucunuzda Mx kayıtlarında sadece yandexin Mx kaydı kalsın, diğerlerini silin. Eğer bunu yaptı iseniz host şirketinize ticket açın, problem o taraftansa hallederler. Bazen SMTP veya fsockopen() ' a filan izin vermek gerekli oluyor server kanadında....