Xbox Live Not Connecting, Test Connection Works

Please try this and see if it works: support.xbox.com/.../nat-type-strict.aspx

I believe it's an MTU difficiency. If you call Microsoft they can run an emulator for your modem type and tell you the exact steps to set up your MTU so it can run. Best o luck!

Alright so I opened my NAT type, and in the process found that UPnP is also enabled, however that was not the error.  It still does the test connection but this time shows up with no error at all, it goes perfectly through everything.  I still can't sign into XBL though.  And my MTU is at 1500, I thought that was higher than the required minimum for xbox?  Or is there something else wrong with it.

Alright, Well apparently it's got absolutely nothing at all to do with my internet.  I just tried making a new live account for testing purposes, I got into it and connected to live no problems whatsoever.  So clearly it's something with my account, however if it's banned or anything there would be absolutely NO reason at all to do this, since the very last thing I did before this happened was update a single player game.  

I swear if my account got corrupted by microsoft's garbage I will be so pissed off, I've been using this account for 5 years and to lose everything associated with it, well let me just say that I won't exactly be thrilled with Microsoft.

If your account is the only one having issues, first try to recover it to the console. If that still doesn't work, I'd call phone support (support.xbox.com/.../contact-us.aspx) to see if there is some kind of ban or suspension on your account.

I tried recovering my account, it gets about halfway through the process before disconnecting me and saying the service is unavailable.  I will call phone support, but I have absolutely no idea why I would be banned or anything from xbox live, since the last thing I did on xbox live was update a game, then go away on vacation and not touch my xbox for two weeks after that.