При отправке письма со своего Excahnge сервера, возвращается вот такое. Кто то сталкивался?  

The IP you're using to send email... ("IP-адрес, используемый для отправки писем, не авторизован ...")
В целях борьбы со спамом Gmail отказывается принимать письма, если IP-адрес отправителя не совпадает с его доменом. При отправке писем со своего сервера на адреса Gmail используйте SMTP-сервер, предоставленный вашим поставщиком услуг Интернета. Обратите внимание, что в настоящее время у нас нет возможности вести белые списки IP-адресов или вносить их в список исключений каким-либо иным способом.

Все сталкиваются.
И делают "используйте SMTP-сервер, предоставленный вашим поставщиком услуг Интернета"

(1) Отказываются давать. Говорят если не ихние почтовые ящики, то не дадут.

(2) Ну делай через них релей.

Если у тебя есть зарегистрированное доменное имя, то попроси товарищей, у кого ты регистрировал имя, сделать MX-запись с твоим ip и именем типа mail.твой_домен.ру

(2) Свой смтп подними

(5) у  него свой эксчейндж. Чем не смтп?

(4) Это все есть.

записи мх должны быть заверены (провайдер, хостер домена)
записи типа dkim,spf

(6) А зачем его ексченж лезет гуглю?

(9) А куда он должен лезть для передачи письма. На прямую получателю по  доменному имени он и лезет.

Все работало, то ли гугл что то новое внедрил...

Вот более детальнее

Action: failed
Status: 5.7.1
Diagnostic-Code: smtp;550-5.7.1 [85.159.0.0] The IP you're using to send mail is not authorized to
550-5.7.1 send email directly to our servers. Please use the SMTP relay at your
550-5.7.1 service provider instead. Learn more at
550 5.7.1  https://support.google.com/mail/?p=NotAuthorizedError m5-v6si2968735ljc.217 - gsmtp
Remote-MTA: dns;mx.google.com

https://mxtoolbox.com/
проверься

Может, автырь шлёт письмо From^ [email protected] со своего адреса?

Вот тут
https://forum.altlinux.org/index.php?PHPSESSID=t10042fj8saku83d2nal0p0n51&topic=11678.15
говорят, что решили проблему...

(15) ІР нигде не замечен в блэк листах.

https://support.google.com/mail/answer/10336?hl=en

и вот тут можно добавить свой домен
https://postmaster.google.com

(18) Ранее добавлен.