Normalmente con habilitar la opción de "UPNP" en el router se arregla, dependiendo del router y compañía que tengas busca en google " activar UPNP 

Los puertos para abrir la NAT de nuestros routers en el juego Modern Warfare 3 son estos:

(TCP) 80 - 81 - 443 -  3074 - 5223 
(UDP) 3478 -  3075 -  3074

 

Otro de los problemas que nos impiden tener el NAT abierto es el Firewall de windows, por lo que hay que desactivarlo.

Espero que os haya ayudado con esto.