I have 2 clients on cool ideas, that only experienced Office 365 issues.
I experienced the same over an Axxess line, as well as Vodacom MPLS.
I think it's more a Microsoft issue than anything else.
If other services rely on MS lime DNS, and go down, then ofcourse it will affect your internet...