This is the tell-tale sign of having a closed or moderate NAT setting. Although there is no setting on the Xbox 360 dashboard to govern NAT, it is an important factor in the quality of use on Xbox Live. When connecting to Xbox Live on the Xbox 360, via the "Test Xbox Live Connection" troubleshooter, once you have connected to Xbox Live, you will see your network’s "NAT" type.
NAT will never hinder your actual connection to Xbox Live, or downloading things such as downloadable content from Xbox Live, but it can cause in game problems such as voice issues and connectivity issues in certain games. Your network’s NAT type is governed by your network Gateway.
There are three types of NAT: Open, Moderate, and Strict. The table on this
Xbox Live support page indicates how this can cause issues. Persons with Open NAT can connect to anyone with Open NAT, Moderate NAT, or Strict NAT. Persons with Moderate NAT can connect to persons with Open NAT and Moderate NAT. Persons with Strict NAT can connect only to people with Open NAT. These do not mean your network is more or less secure, it just indicates how your router handles traffic.
You can alter the NAT settings via your router controls. This can usually be done by going to "
www.routerlogin.net/". Login to your touter settings, loook under security settings and you should find the NAT settings. Very easy to change.
If that doesnt work, try this:
Open up Firefox/IE on the PC and type:-
www.routerlogin.net/
Login with the username of admin and password of password
Click on the LAN IP Setup
Click on the Add button
In the IP Address box, type in 192.168.1.20
Type the MAC Address of the Xbox 360 that you got above
Click Apply to enter the reserved address into the table.
Click on the WAN Setup
Look for the default DMZ server setting, change the last digit to 20 and then put a tick in the box, click on Apply.
Reboot the router and the Xbox 360 and it should now be all setup so you can access everyone’s games"