Outlook 2016 not connecting to Office 365

[farispv]

Hello Forum Members , 

Hope you are all fine and safe. 

I came across a problem with configuration Outlook on MS Outlook 2016 for Office 365 email account. 

The outlook keep prompt password for but not authenticating/accept password. The authentication shows the domain name eg:- domain.com and asking the password. 

The authentication page not showing the authentication to Office 365 login, in shows the authenticate to my domain like on prem exchange server. 

If i try Office 365 outlook version its works fine for the same domain. 

==I have another domain in same Office 365 tenant, all of them works fine. 

This domain also was working fine, only recently changes we had on this domain, changed the name server for public DNS. I have checked Office 365 DNS entry didn't found  any errors. 

If anybody knows work around with this, kindly extend your support. 

Thank you

Regards, 

FARIS

[#2]

@farispv 

Hi, the first suggestion I would have is to run the Support and Troubleshooting tool (SARA) on the affected machine.  You can download this from here - https://www.microsoft.com/en-us/download/100607

This tool which ask you some questions and try and diagnose the issue for you, and may help in your initial troubleshooting.