No se si será muy correcto, pero en clase tengo dos compañeros que me comentaron de abrir los puertos, me parece que son 88 / 3074 , pruébalo a ver si te funciona.
Lo que también tienes que mirar es si estás descargando demos, que claro está, eso chupa conexión, no ? Apaga los los pc's y la otra play, y prueba, es aconsejable que pruebes con dos o tres juegos diferentes, por que también puede ser que el servidor de dicho juego esté petado o cualquier chorrada.
Un saludo