Проверьте MX/SPF записи, blacklist домена и валидность email-адресов прямо в браузере.
Проверьте корректность email-адреса: формат, MX-запись, существование домена.
Проверьте MX-записи домена. Какие серверы принимают почту, приоритеты, доступность.
Проверьте SPF-запись домена. Корректность синтаксиса, перечень разрешённых отправителей.
Проверьте, не находится ли ваш IP или домен в blacklist популярных DNS-RBL.