Microsoft attributed the connectivity issues to "elevated load" on its infrastructure across multiple regions.