I bought an iPhone 3GS that was jailbroken, running version 4.something I just went to restore it in iTunes and it removes all software and such, but when it gets to the "Verifying iPhone restore with Apple.." portion, it waits for a minute or so and then gives me an error saying that the "iPhone Software Update Server cannot be contacted or is temporarily unavailable at this time." which I don't think is anything that is going to go away, and I doubt it would do that if I tried with another phone. Anybody have this problem before? and am wondering if there's any 3rd party software that anybody knows about that would allow me to restore/install new OS onto this iPhone? Thanks!