Нужно проверить, например с помощью
https://www.mail-tester.com полноту настроек ваших исходящих писем (в том числе настройку домена). Также проверить, не числится ли в антиспам-базах ваш домен и IP-адрес сервера-отправителя писем.
А еще лучше, использовать для отправки транзакционных писем соответствующие Email-сервисы.
Такие мероприятия увеличивают вероятность успешной доставки писем адресатам.