Xbox live failed MTU Test!?

God man i have the exact same problem and i have to get a new gateway modem, it's possible it's you're 360 that's causing it to fail, look up how to change you're mtu settings beetween 1364-1500 on you're router/modem, i think mine might be my 360 because when the mtu settings fail nothing ever shows up on the help page.