Hola, pues creo que deberias orientar tu busqueda al modelo concreto de router que tienes, pues por lo visto cada uno se configura de diferente manera. Yo en el mio (zyxel de timofonica) pensé que con abrir los puertos (que por cierto, son el 88 y el 3074) en la opción de NAT - Sua only no me sirvió, tuve que entrar por telnet al router y ejecutar un comando. Prueba, desde la página de internautas.org (no se si puede haber problemas con poner urls aqui, si es asi me lo decis y la quito) en el menu Utilidades y Escanear ONLINE, y pon ahi los puertos que has abierto a ver si la herramienta es capaz de acceder a ellos. Desde la página de internautas también te puede decir si estás navegando a través de un proxy, y a lo mejor los problemas vienen de ahi. Siento no poder ayudarte más, pero como te decia cada router es un mundo, intenta buscar por google alguna referencia de tu modelo de router y xbox, si tiene solucion sólo es tener un poquito de paciencia y buscarla...
Un saludo...