A family of Microsoft products that enable users to capture, organize, and reuse notes electronically.
I contacted Microsoft support and they advised that it was an emerging issue with Onenote and their engineering team was aware of it.
As of today it appears that all my notebooks are now in sync and operating correctly.
Did Microsoft give you some type of case number (I cannot see any service issues about this on the Office 365 admin console) for this as we are getting the same error here (Mac users using OneNote 16.36 (20041300) which is the current version as of typing).