RESOLVED: Microsoft have stated that this issue has been resolved.

Users may see intermittent delays or be unable to access or send email using the Office 365 email service.

Microsoft are reviewing service monitoring telemetry to isolate the source of the issue and establish a fix.