Microsoft stated the problem was linked to the cloud-based service, Microsoft Exchange Online. Summary from source