This procedure usually fixes most problems with Linksys routers and xbox live.
1. Save a copy of your router's configuration settings to a file on your PC.
2. Upgrade the firmware in your router to the most recent firmware available, for your specific model, from Linksys (www.Linksys.com/support)
or if you need a "certified" version of firmware that is no longer on the manufacturer's site, try here
http://www.unofficialguidetolive.co.uk/faqs/livecertifiedfirmware.htm
3. Perform a "Factory Reset" on the router. (Hold the reset button down for a count of 5 or more.... you will need to re-setup your wireless after doing this, but don't change anything else)
4. Verify that UPnP is enabled on the router. (It is located in the "Administration" section and is usually enabled by default). Also make sure that "Block random Internet requests" or "Filter Anonymous Internet Requests" is disabled (If your Linksys has
this setting).
5. On your xbox, run the "Restore to Factory Defaults" function in the network settings area of the System Blade.
Do a complete power re-cycle of your network.
Power off your modem, your router (if you have one), your PCs, laptops, xboxes. Power off everything on your network.
Let the whole system set unpowered for 30 minutes or more.
Then power them back on in this order.
1. Power on the modem (Wait a few minutes for the lights on the modem to settle down)
2. power on the router (Wait a few minutes here too)
3. Power on your PC (Check to see that you have internet connectivity)
4. Power on your xbox (Hopefully all works well at this point)
5. After your xbox is working properly and with your xbox still powered on, turn on the other devices on your network.
You should be good to go.