Hi @Scott Gao ,
In the same network Outlook can connect successfully , but it doesn't work in NAT network , so I suppose the cause may be that there is something wrong with autodiscover .
You may use the Test-Email AutoConfiguration feature of Outlook to check autodiscover process .
About the detailed steps of “Test-Email AutoConfiguration” , please refer to the following link :
Please post the results under the "Log" tag .(Don't forget to hide your personal information .)
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our [documentation][1] to enable e-mail notifications if you want to receive the related email notification for this thread.
[1]: https://learn.microsoft.com/en-us/answers/articles/67444/email-notifications.html