It had nothing to do with my wireless connection b/c I am on my laptop wirelessly right now. I called up XBOX and they had no idea what to do. It's not the USB, either b/c I can still play Guitar Hero via the USB. I had to take the ethernet cable out of my PC and plug it into the XBOX...
Esteemed author of the celebrated, double-platinum post: "Drake - Wu-Tang Forever".