Ve a la zona de marcacion, presiona *#*#4636*#*# saldra un menu, marca la primera opccion, despues baja del todo, saldra un hueco en blanco que pone : SMSC, y dos botones actualizar.
El primero sirve para actualizar el que introduzcas y el segundo para revisar. Te sugiero que revises y luego le cambies si te deja, claro esta, ya que a mi n me dejaba y me toco cambiar la sim, ya que segun parece las que son un poco viejas dan ese fallo. Espero haberte ayudado!!!