iOS 9.3 failed verification - no internet connection
I am trying to update my iPhone 5s to iOS 9.3 as prompted by my phone.
The new software has been downloaded but this message popped up when I was trying to install it. The message says, " iOS 9.3 failed verification because you are no longer connected to the internet". This occurred whilst my phone is on stable wifi internet connection with me being able to browse on safari and having messages coming in and out of my messaging apps and mailbox. Besides, I can even email the terms and conditions of the iOS 9.3 update on the install page to my email address (i.e. internet gotta be working then).
I have tried several methods as suggested by others in the past i.e. 1) Killing the settings app and restart the process again and 2) Resetting my network settings. Unfortunately, none of these methods work for me and the phone is still coming up with the same error message when I try to install the update.
It would be appreciated if someone can shed some light on this please.
Thanks in advance.
iPhone 5s, iOS 9.2.1