Regnar.
Me pasa exactamente lo mismo que a tí. Ese mismo error. En 2 ratos de online que he echado me he visto negro para entrar en una parti.
Como consejo te diría que insistas. A mí más o menos, me acepta 1 de cada 10 partis. Las otras 9 me da ese error de 'imposible conectar con otros usuarios'.
He llegado a la conclusión de que el problema es de esas partis y no mío, dado que puedo navegar, descargar etc sin problema.
Mi conex es por cable ethernet.
Espero que esto se subsane, o habrá que acostumbrarse.
Un saludo.