Hey I got the same Issue, I even checked my firewall. It seems like when I create a Multiplayer account the first time I go into the Lobby Browser they show up just to suddenly disconnect me with no way of getting them back. When I leave the Lobby Browser the Authentification Error shows up.