X-box Live god awful connection?

A couple of days ago I was playing some CoD and it started lagging and I mean a lot, like I have never seen so much lag in my life (every 3 seconds a "Connection Interrupted") thing would come up. I figured maybe Black Ops was having some server issues. So I switched to Halo Reach where I promptly lagged out of a game. So I learned that my connection randomly went to crap and shows no signs of improving. It disconnects from XBL at random. It won't let me enter matchmaking in Black Ops and I occasionally get a game of Reach but I always lag out. I even lagged out of Combat Training in Black Ops. COMBAT TRAINING the offline mode where you play bots and I lagged out of it. Its clear that my connection is at an all time low but it seems to be just my XBL connection. Internet on the computers is fine so it can't be my service provider. I'm not sure where else to turn can anybody help me?