Ran into this error while updating my iPhone 4.
Apple really need to have handled this better in code -- rather than a scary, vague error message which makes you think your phone is toast, they should have had a "Server busy: Retry?" option.
Agreed. Although the last time I tried it said something like "Unable to connect to the server at this time. Please try again later."