Unable to verify iOS 9.3.1 Update
Usually such an error will occur when one or more Apple servers serving that area is down or perhaps it might have to do with either some proxy settings on your providers side if not on your phone side as I've often seen such responses with people having Global HTTP Proxy enabled on their iPhones. 

I'd suggest you to try and connect to a WiFi network and try again.