"Not going to suggest my method of fixing it is universal given how many different solutions are in this thread, but I fixed it by signing into appleid.apple.com and removing the device from my account. It failed to find the update the next time, but after ~3 more retries it eventually worked. Godspeed." by ron.c I'm in Italy, and i have same problem; but i test this way suggested by ron.c and then it work for me !!! signing into appleid.apple.com and removing the device from your account; after 3 retries the update will work !!! Thanks Man !!!