We are currently investigating issues connecting to Mailboxes on the Hosted Exchange platform both with Email clients and through the webmail.
We will provide further updates as this is progressed.
Update 16:45: We have identified an issue with a single server that was having issues connecting to the Active Directory. This has now been resolved, if you still have any issues please contact support.