I downloaded the iOS 8.0.1 update for my iPhone 5S during the Twitter storm regarding "No Service" and the like. I decided to hold off installing until the whole thing was cleared up. Now that I am satisfied everything is OK, I went to install it this morning and can't. I hard rebooted the phone and nothing; same error. Anybody else having similar troubles? Note: I have tried it on WiFi and 4G so I have no idea why it's complaining about not being connected to the internet.