Por desgracia para esos casos la solución más drástica pero segura es formatear totalmente el móvil y no restaurar ninguna copia sino ir instalando aplicaciones mientras las necesites.
Eso debería corregir cualquier error desconocido. Hay que acostumbrarse a ello.