Yo me mudé con masmovil y estuve un año sin poder usar el movil, cortes al poco de llamar, y sms de llamadas perdidas que nunca llegaban, siempre decian que no había ningun problema porque misteriosamente siempre que les llamaba la llamada duraba media hora sin cortarse, pero a cualquier otro numero era imposible, usaban cobertura orange/yoigo y a los meses me activaron movistar (que pueden en determinados casos sin cobertura) y ni así.. me cambié a Digi que un conocido tenía un problema parecido en otra zona y con ellos se le arregló, usan movistar, me cambié sin muchas esperanzas y no he vuelto a tener ni un solo problema.
Tengo una tarjeta pepephone que usa también movistar y va algo regulera (pepephone también es masmovil, quizá pagan la tarifa basica a movistar...)