Acabo de liberar un samsung galaxy mini II de mi mujer, y he tenido el mismo problema que tu. En mi caso actualizaba a simyo.
Al final la solución ha sido:
1.- Elimina las dos APN que vienen en el teléfono de movistar.
2.- Agregar nueva APN, introduces los datos de tu compañía y OJO, en los campos MCC=214 y MNC: 07, todo lo demás libre.
3.- Guardas APN y verás como ya te deja hacerlo.
Yo me he vuelto loco hasta que di con un consejo de un compañero, y al introducir estos datos, sobretodo el MNC=07, solamente en ese momento me dejo guardar la configuración, mientras la guardaba y no aparecía.
Espero que te haya servido, y te agradecería que dijeras si te ha podido servir.
Salu2