Hi,
I had the same problem, too w. my 5s. What helped in my case was that straight after the download started I opened the download manager. In the device screen where you also see the update button there is a button w. an arrow pointing down. This button is in the upper right corner. Start...