Outlook 2013 or 2016 connection to a standard Office 365 tenant are getting stuck on "Updating address book"
This happens on multiple PCs and all user accounts.
Online a basic tenant with 2 users and no ADSync or server etc.
This is stopping the rest of the folders syncing with the online mailbox.
I've done the following with no improvement:
Created the Outlook Profile on another Win 10 PC.
Created a new Office 365 mail enable user account and created a separate profile. Does the same for both users.
Downloaded the Offline address book in Outlook.
Renamed the OAB files.
Ran the Autodiscover test in Outlook.
Checked/ran the DNS test in The Office 365 Tenant.
Any help would be greatly appreciated.