No puedo instalar iOS 9.3.1 aunque esté descargado. Falla en la verificación. Mi teléfono está conectado a Internet y funciona perfectamente (sí, lo he probado). He reiniciado mi iPhone pero no he tenido suerte. Actualmente estoy en iOS 9.3.
Por lo general, este tipo de error ocurrirá cuando uno o más servidores Apple que prestan servicio en esa área están inactivos o quizás tenga que ver con alguna configuración de proxy en el lado de los proveedores, si no en el lado del teléfono, ya que a menudo he visto esas respuestas con personas que tienen habilitado Proxy HTTP Global en sus iPhones.
Le sugiero que intente conectarse a una red WiFi y vuelva a intentarlo.
Lea otras preguntas en las etiquetas ios software-update verify