Pues yo he llegado a conectar en mi casa 2 xboxs las 2 con NAT disponible...
Si tu router te permite decidir donde empieza el rango de puertos y donde acaba... ahora de memoria no recuerdo como lo hice exactamente, pero poder se podía. Redireccionando el puerto para que la segunda xbox no use el 3074, sino el 3075, y en vez del 88 el 89. Haciendo la prueba de conexión simultaneamente las 2 daban NAT DISPONIBLE...
Dudo que me haya explicado muy bien... pero poder, yo pude