php mail mi smtp mi kullanıyorsunuz? buna göre çözüm üretebilirsiniz. Hosting sağlayıcınızdan hangi maili sistemini desteklediğini öğrenip ona göre mail ayarlarını yaparsanız sorun çıkmayacak.
Problemi gece saatlerinde çözdüm. Ancak problem bahsettiğiniz şeylerden kaynaklı değildi.