Si, es un problema bastante común y que se da todas las veces que formateas el móvil. Pero hay varias opciones para entrar. La que menos dolores de cabeza es.
1- Conexiones inhalambricas y redes / Redes móviles /apn
2- Una vez en apn, rápidamente ponemos el móvil en modo avión, con el botón de encendido (da igual que se quede la pantalla en blanco, sin operadores, creas el de pepepone).
Nombre: Pepephone
Apn: Gprsmov.pepephone.com
MCC:214
MNC:06
(Los dos ultimos valores los carga automático normalmente.)
Pulsas los tres cuadraditos de arriba y le das a guardar. Debería configurarsete y no dar mensaje de error.
3-Una vez metido en el de pepephone y activado por defecto, te cargará todos los demás y solo hay que borrarlos.
Si no se guarda, yo le haría un Wipe, ya que no tienes nada, no pierdes nada por hacerlo. Para eso, móvil apagado, entras en modo recovery Power+ tecla + de volumen.
No se tu nivel, pero supongo que eso ya lo sabes hacer. Aún así a mí en un principio esto me habría ayudado muuuucho.
Un saludo.