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.