En mi caso, soy de orange y la sim es nueva 4g, en mi galaxy S cambia entre 2g/e y el 3g sin problemas.
Algo ha cambiado en las 2 śltimas actualizaciones que ha provocado esto, eso si, yo aśn no he probado a restablecer datos de fabrica, por ahora prefiero esperar.