Pues eso depende... primero pasad ambos el test de conexión, a ver quién es el que tiene la NAT estricta. Luego, el que la tenga, tiene que abrir los puertos correspondientes para el XBOX Live en el router, dirigidos a la IP local de la 360, y si hay suerte y el router es compatible, pues ya estaría. Si no, pues a cambiar de router.
De todas formas en la web de xbox viene una lista de routers compatibles y un documento con la información de los puertos que hay que abrir, y también buscando por los hilos de EOL viene referido muchas veces.
