Pour que le nat soit ouvert, on ouvre les ports requis sur son routeur, rien de bien compliquer.
Sinon, il y a la manière brute qui consiste à désactiver le pare-feu et voilà plus de problème.
Ou encore de mettre l'IP de la Xbox en DMZ.
---
Concernant le ping élevé, ca ne peut qu'arriver qu'avec un routeur pourri ou en fin de vie et/ou du cable ethernet moisi.
Sinon, ca peut aussi venir tout simplement de la connexion internet.