Prueba ésto:
1) Asigna a tu Xbox One una IP ESTÁTICA que quede fuera de la franja de IPs asignadas para DHCP.
2) Ya sea mediante la plataforme Alejandra o ya sea directamente accediendo al router, abre los siguientes puertos con destino a la IP de la Xbox.
Puerto 88 (UDP)
Puerto 3074 (UDP y TCP)
Puerto 53 (UDP y TCP)
Puerto 80 (TCP)
Puerto 500 (UDP)
Puerto 3544 (UDP)
Puerto 4500 (UDP)
3) Activa, si no lo está ya, la opción UPnP del router.
4) Guarda todo, resetea el Mitrastar (apaga y enciende, vamos), apaga y enciende también la consola, y haz la prueba de conexión en la One...
Suerte!