"The iPhone 'iPhone 4' could not be restored at this time because the iPhone software update server could not be contacted or is temporarily unavailable."
So should I just wait until later? Or is there anything else I can do?
Unfortunately, I've heard that the only thine we can do with the Server problem is to wait it out. More often than not, this is a problem on Apple's side, not our own.
My internet connection is just fine. I'm just not loved at the moment. Eventually, it'll "Just Work". Very annoying, but nothing we can do, I suppose.
