I had a terrible issue with Fios and trying to restore my iphone back to iOS 8, it kept saying "500 hours to download" or it would just not work
Went to the Apple store to get it restored on their connection and it was done in 10 minutes, if your on Verizon Fios, its them, they are doing some ****, throttling, doing something, many Fios users are complaining