Non riesco a installare iOS 9.3.1 anche se è stato scaricato. Fallisce alla verifica. Il mio telefono è connesso a Internet e funziona perfettamente (sì, ho provato). Ho riavviato il mio iPhone ma senza fortuna. Sono attualmente su iOS 9.3.
Solitamente un tale errore si verifica quando uno o più server Apple che servono quell'area sono inattivi o forse potrebbe avere a che fare con alcune impostazioni proxy sul lato provider, se non sul lato del telefono, come ho visto spesso tali risposte con persone con Proxy HTTP globale abilitato sul proprio iPhone.
Ti suggerisco di provare a connetterti a una rete WiFi e riprovare.
Leggi altre domande sui tag ios software-update verify