As-tu essayé de faire le test en branchant directement ta console au modem ?
_ Comme tu partage ta connect, as-tu fait les redirections des ports, en plus de les ouvrir ?
Comme ta console est reliée au PC, ça complique un peu : tu dois faire la redirection des ports entre l´adresse IP du PC et le modem. Et tu dois ouvrir ces ports sur le PC.
Enfin, essaye de prendre des adresses IP fixes, pour ne pas faire trop de réglages.
Il y a des modems qui ne sont pas 100% compatible avec le Xbox Live, c´est peut-être le cas du tien, et dans ce cas, tu auras toujours le test NAT en "modéré".