In an Office365 hybrid configuration, you may get the following error after the Sign in to Office 365 prompt in the EAC:
To resolve, you need to do just that: