Te lo fa sempre quando chiami o a random magari nel luogo dove ti trovi ?
Cambiato gestore o impostazioni o attivato il 4G?
Oltre a provare a cancellare la cache come suggerito sopra..., e hai la modalità Rete in 4G, metti in wcdma/gsm. ..
Impostazioni > connessioni >altre reti > Modalità di Rete
Fai sapere