When Migrating to Office 365 you need to reconfigure your Outlook profile.
You need to change your internal and external Autodiscover DNS setting.
Most of the time, this doesn’t work for the internal users, because Outlook is hard-coded to query an AD Service Connection Point (SCP) to locate a server
Read more… [Solved] Office 365 : Unable to connect outlook to Office 365, after migration.
