I am having this same problem. I have Done everything I can think of.
-reset all modems and routers for my internet
-reset my phone with the home and power button
-turned my phone off and back on
-reset network settings
-signed off my wifi (also had it forget the wifi and signed back in)
-airplane mode off/on
You name it I've tried it. (most multiple times.)
Right now I just got done taking off some apps I don't use to get my storage usage down and when I did that I was able to check for a new update which the phone wouldn't allow me to do before. There was a new update 8.3 which I am loading right now. I'll let you know how it works out.