El administrador del foro debería haber algo así como una fqas,preguntas y respuestas frecuentes, je,je,je.
No es que 600 megas sean suficientes , la mitad también. Tú operadora te dirá que no pero yo te digo que sí.
Descartado que sea un problema de wifi, podría ser tal y como te apuntan a que sea un problema de IP y que en algún momento las dos X box estén utilizando la misma. Por lo tanto, los problemas son constantes o solo es cuando las dos están conectadas al mismo tiempo? Dependiendo de la respuesta, ahí podríamos tener una solución.
No olvides tampoco que cuando se juega en red tú consola se conecta a un servidor que suele estar a muchos kilómetros de donde vives. Además depende de cuántos usuarios estén conectados al mismo tiempo y si la compañía del videojuego actualiza a menudo esos servidores que la mayoría de la veces es que no.