Microsoft are currently investigating an issue with the Office 365 service that could be effecting some customers accessing Exchange Online email services.
The reported issue from Microsoft: The Outlook client is reporting a status of ‘disconnected’, ‘trying to connect’ or ‘retrieving data from the server’. Users may be able to connect using Outlook on the web (OWA).
Microsoft are actively working on a solution and hope to resolve this as soon as possible.