We are having a strange issue with Outlook 2016 on Win10 domain joined computer. The issue is when trying to create a new profile Outlook will crash when "searching for user.com setting". It seems like its having an issue with autodiscovery but, I can set that same user up on another machine with out an issue. We also notice that when it crashes the our on-prem Exchange server shows to "Bad Password Counts" against it. The users account has not been changed in several months and if we put outlook 2013 on the 10 machine it works fine. I have a ticket with Microsoft but, they are not helping much, they are asking me to do the same stuff I have found online doing my own research. I am just wondering if anybody else has seen this.
When testing connectivity everything seems fine but the issue seems to be between the client and Exchange. We have one Exchange server and its on prem we don't have any cloud based hosting for email.
Any help or other troubleshooting tips would be helpful.