Outlook 2016 unable to configure office365 email - timeout

This is the second time i come across this issue. Outlook 2016 working perfectly fine on Office365 email account. Then from one day to the next without any changes being done on the laptop (excludes windows update) i get connectivity issues.
-I have tried delete profile an create a new profile, the new account wont find the autodicover settings and times out.
-repaired office,
-uninstalled and reinstalled office,
-removed office and deleted all profile data and folders,
-installed office 2013 with the same results
-run test email configuration, result: autoconfiguration was unable to determine your settings
-i did notice on Office 2016 trying the online repair i get an error not connected to the internet
-disabled firewalls
-removed internet security apps.
-create new windows profile

The first time it happened the only way to fix was to factory default the laptop and reinstall office
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

David ParmentierSupport HelpdeskCommented:
Can you check srv record on your domain name ?
co_olAuthor Commented:
i have no problem setting up the email account on another PC or even on the same PC using Windows 10 mail client
Kundan GuptaSystem EngineerCommented:

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Big Business Goals? Which KPIs Will Help You

The most successful MSPs rely on metrics – known as key performance indicators (KPIs) – for making informed decisions that help their businesses thrive, rather than just survive. This eBook provides an overview of the most important KPIs used by top MSPs.

can you please attach the screenshot of the error while configuring the account?
NerdsOfTechTechnology ScientistCommented:
Check your domain DNS records and make sure they are correct for O365, especially:

CNAME (Alias) for
autodiscover	 autodiscover.outlook.com	 3600

Open in new window

co_olAuthor Commented:
Unfortunately i only have limited access to the laptop. please keep in mind i have no problem setting up the email account in windows 10 mail on the same laptop or any other outlook on any other PC. That tells me me the issue is with the laptop not DNS or Office365.
Trying to setup just times out no error messages are presented. I should get access early next week
Kundan GuptaSystem EngineerCommented:
diagnostics.office.com helps and provide you the exact error.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Microsoft Office

From novice to tech pro — start learning today.