That's an XBox issue from the sounds of it, not Skyrim.
It would be worth deleting all previous patches, wiping your HDD cache and trying again. If the problem persists, try creating a temporary XBox Live account and downloading the update through that. Patches aren't tied to individual users, and if your profile is slightly corrupt you may have difficulty connecting to Live.