Error 1667 when I try to download iOS 9.3.1 to iPhone 5s through iTunes?

I have restarted my device, my iTunes version is current, can anybody tell me what to do to be able to download the software from experience?

There were problems with all Apple services earlier today but they are all working now. Try again and see if it works now.

https://www.apple.com/...temstatus/