I'm just going to chime in on how I got XBox to have OPEN Nat, along with CoD:MW.
Though there are other ways (see above), here is my go-to cheat-sheet for when I have to reset my router.
NOTE: You need to give your XBox a static IP address. If you later change from wired to WiFi, or reverse, you will need to update your Firewall rules to match!
DHCP - need to give it a static IP
/etc/config/dhcp
Note that this is just a snippet showing the change from default
config host
option name 'XBoxWired'
option dns '1'
option mac 'F0:1D:XX:XX:XX:XX'
option ip '192.168.0.YYY'
Next you have many port forwardings
/etc/config/firewall
Note that this is just a snippet showing the change from default
config redirect
option target 'DNAT'
option src 'wan'
option src_dport '53'
option dest 'lan'
option dest_ip '192.168.0.YYY'
option name 'XBox Live 53'
config redirect
option target 'DNAT'
option name 'XBox Live 88'
list proto 'udp'
option src 'wan'
option src_dport '88'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
option name 'XBox Live 3074'
option src 'wan'
option src_dport '3074'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
option name 'XBox Live 80'
list proto 'tcp'
option src 'wan'
option src_dport '80'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
option name 'XBox Live 500'
list proto 'udp'
option src 'wan'
option src_dport '500'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
option name 'XBox Live 3544'
list proto 'udp'
option src 'wan'
option src_dport '3544'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
option name 'XBox Live 4500'
list proto 'udp'
option src 'wan'
option src_dport '4500'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
list proto 'udp'
option src 'wan'
option src_dport '3075'
option dest 'lan'
option dest_ip '192.168.0.YYY'
option name 'XBox CoD 3075'
config redirect
option target 'DNAT'
option name 'XBox CoD 3544'
list proto 'udp'
option src 'wan'
option src_dport '3544'
option dest 'lan'
option dest_ip '192.168.0.YYY'
config redirect
option target 'DNAT'
option name 'XBox CoD 4500'
list proto 'udp'
option src 'wan'
option src_dport '4500'
option dest 'lan'
option dest_ip '192.168.0.YYY'
Replace the YYY lines with your XBox's IP address, replace the XX lines with your MAC address. Reboot the router, reboot the XBox.
Other formulas will also work, but I thought I'd offer the "full port list" that I use for CoD:MW and regular XBox Live. Remember that your XBox needs a FULL REBOOT whenever you change your network settings, as the NAT test only happens once.
NOW, having said all that, if your ISP offers true IPv6 connectivity, you have better options, but that's for someone else to document. If it does not, consider disabling it. That way, your devices don't make assumptions and run into trouble...
Oh, and disabling your UPnP will increase your security, as you will have to explicitly open ports for your devices... No more "unknown" devices making configurations for you!
Good luck!