I just kept retrying without changing anything and eventually it worked. I suspect it was an issue with Apple's servers.