Ваши сайты находятся на общем IP адресе сервера, часто на хостинге бывают спамеры, из-за которых IP сервера попадает в черные списки.
Если для вас критична доставка почты, есть варианты:
- Воспользоваться внешним сервисом для рассылок
- Привязать почту к внешнему сервису (mail.ru, gmail и тд)
Что касается пункта №2:
- Yandex: https://pdd.yandex.ru/domains_add/
- Gmail: https://support.google.com/quickfixes/answer/6252374
- Mail.ru: https://biz.mail.ru
Почта так и останется на вашем домене, но для отправки будет использоваться внешний сервер.
Если вы используете функцию mail() в PHP для отправки писем, рекомендуем перейти на рассылку через SMTP сервер с авторизацией.