plesk mail rasgele sunucunuz mail çıkışı yapıyorsa eğer spam ayarlarınız düzgün yapılmamış ve en önemli olarak php mail(); fonksiyonu kapatılmamıştır.Yardımcı olabilirim isterseniz.
Eğer sadece kendi domainleriniz varsa bence sunucudan komple mail servisini silip yandex mail alt yapısını kullanın çok daha sağlam olur sunucu bu sayede.