A mi me pasó exactamente eso. Lo que hice fue comprar el My backup pro (3,41€) hacer un backup de todo y luego resetear los valores de fabrica. Luego hice restore de lo que guardé y se solucionó. No tardé más de 10 minutos en hacerlo todo y tengo el movil tal y como lo tenia antes, pero como nuevo

.
saludos!