A family of Microsoft products that enable users to capture, organize, and reuse notes electronically.
I can confirm, i have the same issue and all updates are installed.
I cannot sync anything between my iPad and my Office365/2016 client. the error given is the same as above
"We're sorry, something went wrong during sync. We'll try again later. (Error code: 0x80004005)"