Ho anche io in corso un problema simile, il Galaxi S3 è nuovo di palla, per un mese o poco più ha funzionato (sotto rete Wind), poi qualche episodio ed ora alla grande ...
L'assistenza ha detto che è necessario portarlo da loro, non hanno spiegato la motivazione.
E' ovviamente da escludere blocco IMEI da parte dell'operatore di telefonia.
Probabilmente è un malanno ardware, l'aggiornamento del firmware non ha portato a soluzione positiva il caso.
Il "Wipe" consigliato pare lo abbia rianimato ma vediamo se dura qualche ora.
Grazie dell'ospitalità nel forum.