For the past two weeks I've almost not been able to play my xbox at all. I have been randomly disconnected from live, while all other devices are properly working, even my little brothers xbox in the other room. Playing Halo 3 I'm reluctant to play for even thirty seconds without any lag, even if I can I spend the majority on a black screen because of the connection. Same goes with just about every other online game.
Yes, I've restarted my router, re downloaded my profile, and cleared the cache on my xbox. Nothing has fixed the problem, I actually think its made it worse.