Yo siempre he tenido la NAT disponible desde ke tengo Xbox Live (abrí los puertos que ponia en la Web de microsoft) hace poco, me dí cuenta ke aparte de abrir esos 2 puertos (el 88 y el 3074 o por ahi) hay ke abrir más para ke no nos dé problemas para entrar en algunas partidas y esto me pasó con el Forza 2, teniendo como siempre, NAT disponible y los puertos abiertos, en muchas no me dejaba entrar.. empezé a Googlear y me dí cuenta ke hay más puertos ke se deben de abrir.
No os fieis cuando ponga ke la NAT está en disponible, por ke si es cierto es ke podrás abrir charlas con otros, crear partidas y entrar en ellas, pero no en todas, yo desde ke abrí otros puertos (aparte de los 2 comentados) nunca he tenido ningun error a la hora de entrar en cualkier partida (a no ser ke el Server estuviese lleno logicamente).
No me sé los puertos de memoria, pero si buscais fijo ke lo encontrais.
Salu2.