Had this problem for a week or so.
Everytime I start my console our cable modem shuts down all network traffic (you know, only one green light blinking instead of healthy four). And after I turn the console off the modem comes back to life. AND I DON'T EVEN HAVE A NETWORK CABLE OR WI-FI CONNECTED TO XBOX 360!
...or is it some kinda problem with electricity?