Al final limpié la caché de aplicaciones y la de sistema nuevamente, reinicié otra vez y ya parece que vuelve a funcionar.
Recuerdo además que en un S4 que tuve tenía problemas con el brillo automático, que reaccionaba muy lento y a veces mal. Se solucionaba con un parche de xposed...