If you are trying to Setup Office 365 account sin Outlook in an environment which still has exchange complete the above changes and then complete the below.
Open an administrative command line
Run notepad c:\windows\system32\drivers\hosts\etc
Ping the auto-discover address required
Place the IP at the bottom of the document press tab and type autodiscover
Save the document
Configure new profile with Office 365 account