Desde luego algo tienes mal configurado, y no importa que el PC o la 360 te funcione bien, por que en los router multipuesto puedes hacer que cada IP tenga asignada una configuración diferente con una serie de puertos abiertos y demas. Asegurate de tener siempre activado el NAT2, hay una guia en el foro, usa el buscador y deberias encontrarla.