A mi me ha estado pasando lo mismo desde hace mas o menos una semana, con movistar (españa) así que dudo que tenga que ver con la señal o algo asi jajajjajaja. Hoy lo que he hecho ha sido formatearlo y me han vuelto a funcionar. Te recomiendo que hagas lo mismo, y si tienes root ha copias de seguridad con titanium backup.
Suerte