Pues yo no veo que haya más opciones despues de todo lo que has proado.
Lo único que se me ocurre es restaurar de fábrica o poner una nueva ROM. Haz un backup de todo y ya está.
En teoría haciendo esto ya se debería solucionar.
En caso de que tubieses un virus y lo restaurases, hazlo sin la targeta microSD, en el caso de que tengas una, por si el virus está allí dentro, digo yo (no entiendo mucho de virus en android xD). Tambíen puedes formatear la targeta y probar si así funciona mejor, o directamente sin targeta
Lo único que se me ocurre es restaurar de fábrica o poner una nueva ROM. Haz un backup de todo y ya está.
En teoría haciendo esto ya se debería solucionar.
En caso de que tubieses un virus y lo restaurases, hazlo sin la targeta microSD, en el caso de que tengas una, por si el virus está allí dentro, digo yo (no entiendo mucho de virus en android xD). Tambíen puedes formatear la targeta y probar si así funciona mejor, o directamente sin targeta