I have the same exact problem, even when my xbox is the only device using my internet/router. I also have one of the comcast modem/router combo devices. I keep hearing that's the problem and I'm starting to believe it. Let us know if you find a solution.