DESPERATELY need an answer for this, too -- My university decided to just BLOCK a whole truckload of friggin' ports so I can't play online, or even access marketplace!!
Thus, I can sign into live, but can't download the update. Most frustrating thing ever. Someone be a hero, please...