A mi con el nat cerrado me iba fatal, me cambie a orange y me dieron un livebox, el cual va de lujo y sin tener que pelearme abriendo puertos.. De todos modos, en el anterior router lo que hice fue asignar una ip fija a la xbox; ya que si no lo haces cada vez que el router le asigne una nueva ip tendras que volver a abrir los puertos, o eso me pasaba a mi, y abrir tres puertos en el router; UDP 88, UDP 3074 y TCP 3074. Porque no los abres y te dejas de complicaciones? Te dejo un enlace con mas info: wiki/Obtener_NAT_Disponible_en_Xbox_360_con_un_router_UPnP