Esto mismo le pasaba a un compañero y era por la banda 900. Comprueba con el.modo ingeniero o mobile uncle toola que banda estas usando cuando tienes problemas. Intuyo que puede ser lo que te comento aunque solo ha pasado a unos pocos usuarios a los que les coincidia que vivian en una determinada zona con unos operadores concretos. Si se confirma la solucion pasa por cambiar a un terminal con banda 900 o a una operadora que en tu zona use 2100.