Vc tem algum roteador ou está conectando direto no modem da NET?
Aqui tenho NET, porém deixo o modem em modo bridge (sem fazer DHCP), e conecto ele em um roteador Xiaomi (onde é bem simples de gerenciar). Inclusive uso outro roteador também como access point. Tenho 2
Xbox e os dois funcionam normal com NAT Open.
O problema aí deve estar no modem da NET fazendo papel de roteador.