Dans mon cas, le problème était le même et s'est produit après avoir rétrogradé de la très lente lollipop à kitkat et avoir fait un nouveau rooting. Le formatage ou la réinitialisation d'usine n'ont pas aidé. La solution était de démarrer dans la récupération (TWRP) après avoir flashé une ROM et le rooting, et là changer le type de système de fichiers. Par exemple, je suis passé du système ext4 reconnu de 8 Go au système FAT (ce qui a fait passer la capacité à 32 Go), puis je suis revenu au système ext4. Cela supprime évidemment toutes les applications et les données.
Modèle : Nexus 7 (2012) WiFi, TWRP version 2.8.6.0
Procédure détaillée : Sur l'accueil de TWRP, choisissez l'option "Wipe", puis "Advanced Wipe". Maintenant, parmi les partitions disponibles, sélectionnez uniquement les données et appuyez sur "Réparer ou modifier le système de fichiers". L'écran suivant affiche les informations sur le système de fichiers actuel, où vous pouvez appuyer sur "Changer le système de fichiers", puis choisir le système souhaité et glisser pour appliquer ce changement. Conformément à mes instructions précédentes, vous pouvez répéter cette procédure deux fois, une fois pour passer à FAT, puis une autre fois à ext4.