Si hiciste hardreset y recuperaste la copia de seguridad de Google, estas en la misma.
De hacer el hardreset, no recuperes la copia de Google, sino que vuelve a configurar el móvil manualmente. Y seguramente así si que se te solucione.
Prueba y nos cuentas, saludos
