All about the UDP ports (plural) – wasn’t receiving party invites and just general XBL oddness until it was noticed that the router wasn’t passing UDP traffic on port 88.

To enable proper XBL connectedness, both UDP ports 88 & 3074, and TCP port 3074 must all be forwarded to the Xbox 360 via your router.

The ports needed for a proper Xbox live setup (open NAT)