I don't know anything about the Airport Extreme but the problem you are having has to do with the ports that need to be forwarded. There are several different ways you can fix this. You either need to use port forwarding to open the ports necessary for Xbox live or you can setup your Xbox on DMZ settings or if the AE supports UPnP (universal plug and play) you need to enable that.