MX Checker

Проверьте MX-записи домена. Какие серверы принимают почту, приоритеты.