100% seguro que es por tener la nat estricta.
Yo por mucho que abria los puertos a la ip que asignaba manualmente, siempre me daba error de nat estricta.
Lo solucione de la siguiente manera, en direccion ip pones automatico, y te fijas que ip se ha asignado a tu xbox one, la copias y abres los puertos para esa ip. Por defecto siempre que enciendas la xbox one se asigna la misma ip. De esta manera ha sido la unica de tener Nat Abierta.
Los puertos son los siguientes.
Puerto 88 (UDP)
Puerto 3074 (UDP y TCP)
Puerto 53 (UDP y TCP)
Puerto 80 (TCP)
Puerto 500 (UDP)
Puerto UDP 3544 (UDP)
Puerto UDP 4500 (UDP)
PD.: Perdon por no poner acentos, teclado americano.