Office365环境下发送邮件触发“Relay Error 550 5.7.367”中继错误的排查求助

最近几天碰到个特别棘手的邮件问题，一直收到退信提示，错误代码是 550 5.7.367，具体错误内容如下：

" is not authorized to relay messages through the server that reported this server"

说它奇怪是因为：

• 不管是从Microsoft 365租户域名发，还是老古董的@msn.com域名发，都会触发这个错误
• 用笔记本、手机不同设备发送，结果也完全一致

我目前能想到的唯一可能关联点是：发件方这边最近把ISP从Comcast换成了Hotwire Communications，他们刚部署了新的光纤线路。我猜测会不会是收件方的邮件服务器不认可新ISP的IP地址？但之前从来没遇到过这种情况，想请教下各位大佬能不能给指个排查方向？

我还琢磨着要不要搭个VPN来隐藏本地IP，但完全没底这招能不能解决问题，毕竟没在这种场景下试过。

另外补充个细节：不管发件人和收件人是同域名还是不同域名，只要是从这个新ISP网络下发送，全都会触发退信。

备注：内容来源于stack exchange，提问作者malypr