A mi me parece que lo que te pasa parece un problema de radio del dispositivo, o si eres rot, igual has borrado algún archivo de sistema, yo sin mas hacía uso de la garantía, que sirve para eso.
Hace unos dias, nada mas comprarla me salto una actualizacion, en ella tengo claro que una cosa que se actualizo fue la radio, la encargada de las comunicaciones, wifi, gps, etc.