I would really appreciate it if anyone could help me out with this problem.
I have a factory unlocked iPhone 4 that is running on 4.0 (not 4.01 or 4.02)
I jailbroke it using jailbreakme.com
I am trying to upgrade it to 4.1, but I keep getting the error message
"The iPhone 'iPhone' cannot be updated at this time because the iPhone software update server could not be contacted or is temporarily unavailable."
I'm pretty sure it's because the iPhone is jailbroken and fails at the verifying with Apple server part.
I'm NOT trying to restore a previous blob or whatever. I'm just trying to 4.1, and I don't really care if I lose the jailbreak.
That message means either your internet isnt working or itunes for some reason cannot contact Apple. It doesnt have anything to do with the phone being jailbroken.
It's definitely an iTunes problem or your Internet. That kind of error happens even if you're trying to update officially to the newest fw. Make sure your Internet is working and make sure your iTunes is updated.
I agree with Wing103, probably the hosts file has been altered, change it back or delete the ip address pointing towards Cydia so it can verify with Apple's Server.