Сначала Factory Reset, а потом записал на флешку кучу всяких мусорных файлов (фильмов, музыки итд), чтобы не осталось свободного пространства. И потом их стёр.

Но я не уверен, что именно это помогло.