If you are receiving the following error: "User is authenticated but not connected," please type command-option-shift-8 (macOS) control-alt-shift-8 (Windows) and then paste in: network.dns.disableIPv6
Double-click that row to turn the value to "true," then close the panel and restart Postbox.
Once complete, restart Postbox, which will authenticate with your Office365 accounts.