AppStore offline con dati cellulare

Ciao, di recente il mio telefono sta avendo qualche problema con l’appstore.
Nel dettaglio, l’appstore si presenta totalmente offline solo con i dato del gestore telefonico (wind nel mio caso).
Utilizzando il wifi invece riprende regolare.
Utilizzo ios 9.3.4, e tengo a precisare che il telefono funziona regolarmente in ogni aspetto con i dati del gestore, vale a dire che faccio tutto eccetto poter usare lo store.
Sapreste consigliarmi qualcosa? Vorrei provare con un ripristino totale (seppur abbia installato l’update via itunes).

Impostazioni> Cellulare ed assicurati che sia attiva la spunta su “App Store”

Sarebbe anche il caso di aggiornare ad iOS 10 :wink: