Is this an iPhone 4, or updating an iPhone to iOS 4.0? Additionally does the 'Cannot connect to server' error appear when you try to access the iTunes Store? Does the error appear when attempting to download the update, or when checking for an update to your phone?
–
ChealionAug 6 '10 at 18:08

Same problem when I tried. mine is iPhone 4. suppose to be a factory unlocked version from Canada.. although I reside in India now. Clicking at the "more information" button, redirects with some error code -3259. Sometimes, it starts downloading some mb and then shows that error!!
–
ptamzzApr 30 '11 at 9:26