Вам нужно настроить:
- DKIM
- SPF
- DMARC
Это нужно, чтобы официально подтвердить, что Вы отправляете письма от реального домена, с реального сервера, которому этот домен принадлежит. Эти настройки придется вносить в DNS записи у Вашего DNS провайдера. Для настройки DKIM, необходимо будет донастраивать сам сервер исходящей почты, все настраивается элементарно, и гайдов в сети как это делается, очень много.
После проверьте (да и вообще чаще проверяйте) ваши DNS записи с помощью, например:
https://mxtoolbox.com/ 
Простой
Средний
