I have a weird problem thats been driving me up the wall for a long time now. I can connect fine to xbox live, and talk to friends/join parties with no issues, and my NAT is apparently open. However, when I try to play online on pretty much any game, I get a similar message about how the server is currently unavailable, please try again later. I have fixed a similar problem before by opening the correct ports, but that hasn't worked this time, and even with the firewall off the problem persists. It seems nobody else on the internet has a similar problem :s