@bravtian,
Can you try clearing cache/site data for Office365 in the browser on the device that throws the error by going to O365, clicking the “lock” icon in the address bar, then Site settings --> clear data. Make sure you refresh the page after doing this.
Then, authenticate again and see if you still get the same error.