Pues resulta que me asusté y me animé a hacer un wipe (nunca antes lo había hecho). Ahora ya todo esta bien.
Gracias a los que me ayudaron. Perdón por mi spam.
Moraleja; Nunca borren los datos de "sistema androide", "configuración", ni "almacenamiento de configuración".