Failed Authentification

When attempting to join a server, the menu will freeze for up to a minute, before telling me that authentication was failed. Closing & reopening the game doesn't help & it appears to be triggered completely randomly.