I spent hours restart, hard reset, sign out icloud, sign in icloud, new icloud user all didn't work.
I tried the following and it worked, go to Setting -> General -> Reset -> Reset All Settings
This will clear all prior Settings but content will remain, after this go try the Software Update again after setting up wifi again.
It worked for me, hope this help
Love from Singapore :)
Kentan
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution
From
Singapore