Es curioso, no sabría decirte, porque supongo que ya has probado con varios módem también, a mí me pasó algo parecido e hice de todo, probé la sim en mi nokia y sin problemas, al volver a probar la sim en el galaxy todo volvió a la normalidad.
Si has probado la sim en otro móvil y tu operadora no tiene problemas en tu zona, nada se me ocurre ya.