how do you connect your xbox to the internet?via ethernet or wifi?and do you have a router or a modem? cause you can open the ports up via your router settings if you have one or ring up your internet service provider and get them to open them up for you..or i think you can do it on your xbox settings but im not entirely sure how its something like if you go to settings then.internet settings then test connection and reboot after and it should open the ports up
^ What she said.
We have that problem a lot with our two xboxs. They like to randomly close the NAT on their own even though it is set to open on the router so we have to reboot all the time after testing.
Hmmm...
We have 3 Xboxes, and it says Open NAT. Maybe once it was oddly on Moderate (or whatever they call it on Gears).
What router are you using? If you don't have a Dual Band router, you might want to invest in it if you're going to have all xboxes online playing multiplayer. I have the Linksys E4200 and it works amazingly. Before our Xboxes were on my sister's old Linksys Single Band router and it would give us restricted NAT, etc... and give us random issues.