2 احتمال وجود دارد :
1- آی پی سرور بلوک شده باشه
از طریق سایت : Blocklist Removal Center - The Spamhaus Project بررسی کنید هم آی پی هم دامنه را
2-عدم صحیح کانفیگ شدن سرور یا بخش ایمیل :

که اگر از تنظیمات exim.conf باشد باید به درستی کانفیگ بشه و اگر از IP باشد شما باید IP جدید اضافه کنید و یا اینکه سرور رو عوض کنید.
بنده هم این مشکل رو داشتم و دارم ایمیل ها برمیگرده ولی فقط یوزر ادمین به این صورت است و یوزر کاربران مشکلی نداشته تست کردم .
این احتمال رو میشه داد دامنه بلوک شده باشه . باید بررسی کنید.