Authentication issues when joining realms

So straight to the point. When trying to join a realm, a message appears saying "You need to authenticate to Microsoft services." despite being logged in. Not too sure if this could be a connection issue or not.