Hola, yo tengo un sistema parecido al tuyo, y tengo la Nat abierta; lo único, que tendras que abrir los puertos en los 2 routers.
Lo que deberias hacer seria:
1º Poner que se le asignen siempre la misma IP tanto al router Belink como a la Xbox (en la mayoria de los router tienes la opción de asociar una IP a una mac determinada)
2º Abrir los puertos necesarios (o activar el modo DMZ) en el router Astoria para la IP del router Belink
3º Repetir el paso anterior en el router Belink para la IP de la Xbox.
Y si todo esta bien, ya deberias tener la Nat perfetamente configurada en la Xbox
Salu2