I'm from Austria and updated while logged in with my US Apple ID. This shouldn't matter. I suppose the servers are down, so you can't update.
I had this problem when I tried to update to iOS 7. A day later, I was able to update my iPad without problems. Just wait for tomorrow, then try it again.
Hmm. Ok. Lets see. I hope it works tomorrow.