احتمالا مشکل در تنظیمات DNS هست. می توانید تست کنید:
intoDNS: checks DNS and mail servers health