Merhaba,
Umarım Mail sunucu için ADSL hat kullanmıyorsunuzdur. Şayet ADSL kullanıyorsanız bu tarz problemlerle sürekli karşılaşacaksınız. Dikkat etmeniz gereken birkaç adım var bunları yazayım isterseniz;
1- Mail sunucunun ADSL hat üzerinden hizmet vermemesini sağlayınız (ADSL hatların çoğunluğu BlackList içerisinde)
2- Mail sunucunun MX kaydının yapıldığına ve doğru ip adresini gösterdiğine emin olunuz
3- Mail sunucunun SPF kaydının düzgün yapıldığına emin olun