These ports must be open for Xbox Live to work:

 Port 88 (UDP)
 Port 3074 (UDP and TCP)
 Port 53 (UDP and TCP)
 Port 80 (TCP)
 Port 500 (UDP)
 Port 3544 (UDP)
 Port 4500 (UDP)