It depends on the make and model of your router. It you are getting a NAT message then your router is blocking some Xbox Live traffic. You can try enabling UPnP (Universal Plug and PLay) on your router and see if that helps. With some routers you need
to open certain ports, or use your routers DMZ function with your Xbox
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.