Some routers require port forwarding to be correctly configured to enable connection to Xbox Live. The ports that need to be forwarded are:

- UDP 88.
- UDP 3074.
- TCP 3074.

You can find the instructions on how to port forward your router here: PortForward.com - Port Forwarding for Xbox_Live_360