not really an acceptable answer. No matter how you cut it Apple screwed up big time. There should be no need for the phone to connect back to Apple to get out of recovering mode. Apple at the very least should bulk up their servers for this or get the recovering server separated from the download ones.
Fail answer.
Report from England was major ISP had to choke their service due to the download stampede for iOS 5 (it happened at exact same time as iOS launch according to the company).
When Jobs died Twitter reported its servers where overloaded.
This is just too big.