A quanto pare sembra essere un problema di alcuni Samsung, magari dopo un aggiornamento del firmware.
Chiama il centro assistenza del tuo operatore e fatti fare un reset della sim.