So I just moved into new place and my xbox live is suddenly fucking up. It lets me connect to market place, but disconnects me everytime in game lobby when I actually try to play.

I did the network settings test on the 360 and everything came back fine. I tried resetting the modem/router. The fact that everything worked fine at my old place leads me to believe it is a problem with the router or modem. Anyone know what this problem could be, or any other similar problem with live?