Creo que a estas alturas tengo ese mismo problema SOLUCIONADO, os cuento, porque me he vuelto loco con esto:
Al principio, me pasaba muy a menudo eso de quedarme sin cobertura de red, me daba cuenta cuando iba a llamar y no daba señal, aunque aparentemente había cobertura.
También me salía a menudo un mensaje: "el acceso restringido se ha modificado", y muchas veces coincidía que tras ese mensaje, ya se me cortaba la cobertura de voz y datos.
Buceando por ahí, leí que había que quitar la contraseña de la tarjeta SIM. Lo hice, y mejoró la cosa, aunque se me seguía cortando la cobertura. Pero el mensajito me salía menos veces. Parece como si al haber algún cambio en la cobertura, internamente el sistema bloquea la tarjeta SIM pero no te avisa, y como hay un PIN para reconectarse y no te lo pide, se bloquea.
Luego leí también que podía ser un problema del 3G, que quitando la conectividad 3g ya no pasaba. Lo probé, y es verdad, así era. Pero claro, eso no es una solución, porque vaya faena no poder usar el 3g.
Me contaron también, no sé muy bien la razón, que había que seleccionar la casilla "pref. transf. GPRS" en configuración--> inalámbrico y redes. Así lo hice pero seguía limitado a no usar el 3g.
Finalmente, me centré en la configuración APN (configuración--> inalámbrico y redes--> redes móviles), y comparé lo que venía por defecto con lo que recomendaban en otros foros de Movistar. (yo tengo Movistar). Me fijé en los parámetros, y ví que en el "tipo de autenticación", yo tenía seleccionado "ninguno", y en Movistar recomendaban poner PAP.
Puse PAP, habilité otra vez el 3g, y llevo día y medio SIN PROBLEMAS, conectándome a 3g y sin cortes de voz ni datos.
He probado también cambiar otros parámetros de APN, pero no parece que influyen. Lo que sí influye es lo de PAP.
O sea, que recomendaría al que tenga ese problema que llame a su proveedor de telefonía y le pida los datos buenos de la configuración de APN.
Ahora, me sigue apareciendo el mensaje de "el acceso restringido se ha modificado" cuando me quedo sin cobertura, pero parece que cuando vuelve la cobertura se reconecta sólo, como debiera ser.
De todas formas, como sólo llevo día y pico con esta solución, sí me gustaría que los que tengáis ese problema sigáis esos pasos, a ver si también se os soluciona, y así aprendemos todos.