A mi me pasaba algo parecido, la gente me llamaba y saltaba el robot "esta fuera de cobertura, etc, etc" llamé y me dijeron que estaba todo ok. Se me ocurrió que podía ser el 3G y así fue, lo puse en 2G y perfecto, pero el 3G me daba problemas, como si no existiera para la red. Apagué el móvil, saque la SIM y lo dejé así unos minutos, y ahora medio perfecto, digo medio por que ahora lo que me ocurre es que se entrecortan las llamadas, no siempre, pero si a veces. Seguiré probando, si veo que no tiene arreglo pues toque a vodafone a ver que pasa.